국영수 (feat. 백준, 10825번)

국영수
https://www.acmicpc.net/problem/10825

10825번: 국영수

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <vector>
#include <tuple>
#include <algorithm>
using namespace std;
inline bool compare(const tuple<string, int, int, int>& v1, const tuple<string, int, int, int>& v2){
    if(get<1>(v1) == get<1>(v2)){
        if(get<2>(v1) == get<2>(v2)){
            if(get<3>(v1) == get<3>(v2))
                return get<0>(v1) < get<0>(v2);
            return get<3>(v1) > get<3>(v2);
        }
        return get<2>(v1) < get<2>(v2);
    }
    return get<1>(v1) > get<1>(v2);
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    string str;
	vector<tuple<string, int, int, int>> arr;
    cin >> N;
    for(register int n = 0, a, b, c; n < N; ++n)
        cin >> str >> a >> b >> c, arr.emplace_back(make_tuple(str, a, b, c));
    sort(arr.begin(), arr.end(), compare);
    for(auto& v : arr)
        cout << get<0>(v) << '\n';
	return 0;
}
// *&)*@*

 

반응형

문제의 조건대로 정렬할 수 있는 함수 (compare) 를 정의하여 sort를 수행하였습니다.