(c++)백준 10825번: 국영수

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

10825번: 국영수

 

[풀이]

C++ STL의 sort함수를 이용하여 해결할 수 있다. 

문제의 조건에 맞는 사용자 함수를 만들어 sort의 세 번째 인수로 넣어야 한다.

 

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//sort
using namespace std;

struct Score {
	string name;
	int Kor, Eng, Math;
};

int N;
vector<Score>v;//학생 점수 정보 저장

bool sortScore(Score &A, Score &B) {
	if (A.Kor == B.Kor) {
		if (A.Eng == B.Eng) {
			if (A.Math == B.Math) {
				return A.name < B.name;
			}
			return A.Math > B.Math;
		}
		return A.Eng < B.Eng;
	}
	return A.Kor > B.Kor;
}

void input() {
	string name;
	int K, E, M;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> name >> K >> E >> M;
		v.push_back({ name,K,E,M });
	}
}

void solution() {
	input();
	sort(v.begin(), v.end(), sortScore);
	for (int i = 0; i < N; i++) {
		cout << v[i].name << '\n';
	}
}

int main() {
	solution();
	return 0;
}