[백준 10825] 국영수 정렬문제

# 문제링크

www.acmicpc.net/problem/10825

10825번: 국영수

 

STL의 sort 에 compare 함수로 구현했습니다.

 

# 제출 코드 

 

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
struct Student {
	string name;
	int kor;
	int eng;
	int math;
};

bool compare(const Student&a, const Student&b) {
	if (a.kor > b.kor) return true;
	else if (a.kor == b.kor) {
		if (a.eng < b.eng) return true;
		else if (a.eng == b.eng) {
			if (a.math > b.math) return true;
			else if (a.math == b.math)
				return a.name < b.name;
		}
	}
	return false;
}
int main() {
	int n;
	cin >> n;

	vector<Student>v(n);
	for (int i = 0; i < n; i++) {
		cin >> v[i].name >> v[i].kor >> v[i].eng >> v[i].math;
	}

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

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