[BOJ/10825] 국영수

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

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

 

사용 알고리즘

- 정렬

 

풀이

- STL의 tuple 이용

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/10825.cpp

#include <iostream>
#include <string>
#include <vector>
#include <tuple>
#include <algorithm>
 
using namespace std;
 
struct Person {
    string name;
    int kor;
    int eng;
    int math;
};
 
bool cmp(const Person& u, const Person& v) {
    return make_tuple(-u.kor, u.eng, -u.math, u.name) < make_tuple(-v.kor, v.eng, -v.math, v.name);
}
 
int main(void) {
    cin.tie(0); ios_base::sync_with_stdio(false);
    int n; cin >> n;
    vector<Person> p(n);
    for (int i = 0; i < n; ++i) cin >> p[i].name >> p[i].kor >> p[i].eng >> p[i].math;
    sort(p.begin(), p.end(), cmp);
    for (int i = 0; i < n; ++i) cout << p[i].name << '\n';
    return 0;
}