2953) 나는 요리사다 (C++)

 출처 

https://www.acmicpc.net/problem/2953

2953번: 나는 요리사다

 내 풀이 

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

bool compare(pair<int, int>x, pair<int, int>y)
{
	return x.first > y.first;
}

vector<pair<int, int>>participant;

int input = 0;

int main()
{
	for (int i = 1; i <= 5; i++)
	{
		participant.push_back({ 0,i });
	}
	for (int i = 0; i <= 4; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			cin >> input;
			participant[i].first += input;
		}
	}

	sort(participant.begin(), participant.end(),compare);

	cout << participant[0].second << " " << participant[0].first;
}

 해설

이차원 벡터로 먼저 입력받을 참가자들을 초기화 시켜준 뒤 for문으로 각각 더해주고 내림차순으로 정렬해준 후 

가장 높은 값을 출력해주었다.

 느낀점 

뭔가 어렵게 푼거 같지만 맞았으니 된건가?