PS

BOJ 10825 : 국영수

lickelon 2025. 1. 11. 22:51
  • 문제 링크 : boj.kr/10825
  • 난이도 : S4
  • 태그 : 정렬

코드

#include <bits/stdc++.h>

#define all(x) (x).begin(), (x).end()

#define INF 0x7FFFFFFF

using namespace std;

using ll = long long;
using ld = long double;
using pii = pair<int,int>;
using pll = pair<ll, ll>;

using info = tuple<string, int, int, int>;

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

    int n;
    cin >> n;
    vector<info> arr(n);
    for(auto &[s, a, b, c] : arr) {
        cin >> s >> a >> b >> c;
    }
    sort(all(arr), [](info& a, info &b){
        auto [sa, aa, ba, ca] = a;
        auto [sb, ab, bb, cb] = b;
        if(aa != ab) return aa > ab;
        if(ba != bb) return ba < bb;
        if(ca != cb) return ca > cb;
        return sa < sb;
    });

    for(auto [s, a, b, c] : arr) cout << s << "\n";

    return 0;
}

풀이

조건에 맞는 비교함수를 잘 구현해주면 된다.

728x90

'PS' 카테고리의 다른 글

BOJ 21030 : Frequent Alphabet  (0) 2025.01.13
BOJ 7795 : 먹을 것인가 먹힐 것인가  (0) 2025.01.12
BOJ 17127 : 벚꽃이 정보섬에 피어난 이유  (0) 2025.01.10
BOJ 27111 : 출입 기록  (0) 2025.01.09
BOJ 31246 : 모바일 광고 입찰  (0) 2025.01.08