백준 10825번 C++

백준 10825번 국영수

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

10825번: 국영수

정답 코드

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <queue>

using namespace std;

struct student {	
	string name;	
	int ko;	
	int en;	
	int ma;	
};

bool cmp(student a, student b)	
{
	if (a.ko == b.ko)	
	{
		if (a.en == b.en)	
		{
			if (a.ma == b.ma)	
			{
				return a.name < b.name;	
			}

			return a.ma > b.ma;	
		}

		return a.en < b.en;	
	}
	return a.ko > b.ko;	
}

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

	int n;
	cin >> n;	

	vector<student>v(n);

	for (int i = 0; i < n; i++)	
	{
		cin >> v[i].name >> v[i].ko >> v[i].en >> v[i].ma;
	}

	sort(v.begin(), v.end(), cmp);	

	for (int i = 0; i < n; i++)	
		cout << v[i].name<<'\n';

	return 0;
}

문제 풀이

먼저 입력값들을 구조체로 만들어서 비교하기 쉽게 만들었습니다. 구조체 자료형의 벡터를 만들어서 입력을 받은 후 sort함수로 정렬을 하였습니다. 이때 cmp함수를 변경해주어서 문제에 맞게 if문과 return적절하게 활용하였습니다.