Programming/Baekjoon

백준 11098 첼시를도와줘 [c++]

fishersheep 2022. 1. 13. 03:35
반응형
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;	//테스트 케이스의 개수
	int p;	//고려할 선수의 수
	int arr[100] = { 0, };	//선수의가격을 저장할 배열
	int max=0;	//가장비싼선수비교를 위한 변수
	int num = 0;	//인덱스로 사용할 변수
	int count = 0;
	string sarr[100];	//선수이름을 저장할 배열
	string rarr[100];	//결과로 출력될 배열

	cin >> n;

	for (int i = 0; i < n; i++)	//테스트케이스만큼 반복
	{	
		cin >> p;	//고려할선수의수를 입력
		for (int j = 0; j < p; j++)	//고려할선수의 수만큼 반복
		{
			cin >> arr[j] >> sarr[j];	//가격, 이름 입력
			if (max < arr[j])	//비싼선수를 찾기위한 if문
			{
				max = arr[j];
				num = j;	//가장비싼선수의 인덱스를 num에 저장
			}
			
		}
		rarr[count] = sarr[num];	//결과배열에 추가하기
		count++;
		max = 0;
	}

	for (int i = 0; i < count; i++)	//결과출력
		cout << rarr[i] << '\n';

	return 0;
}
반응형

'Programming > Baekjoon' 카테고리의 다른 글

백준 1408 24 [c++]  (0) 2022.01.13
백준 5635 생일 [c++]  (0) 2022.01.13
백준 1977 완전제곱수 [c++]  (0) 2022.01.13
백준 2738 행렬덧셈 [c++]  (0) 2022.01.12
백준 1157 단어공부 [c++]  (0) 2022.01.11