8979 - 올림픽

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

8979번: 올림픽

생각해 보기

• 조건은 총 4가지다.
• 금메달, 은메달, 동메달, 모두 같음
• sort함수를 이용해 정렬을 한 뒤 등수를 매기자
• 등수를 변경하는 것과 현재 n을 확인하는 순서를 조심하자

코드

#include<iostream>
#include<algorithm>
#include<vector>
#include<tuple>

using namespace std;

bool cus_sort(tuple<int,int,int,int> &a , tuple<int,int,int,int> &b){
    if(get<1>(a)==get<1>(b)){
        if(get<2>(a)==get<2>(b))
            return get<3>(a)>get<3>(b);
        return get<2>(a)>get<2>(b);
    }
    return get<1>(a)>get<1>(b);
}


int N, K;
int g,s,b,n;
vector<tuple<int, int, int, int> > arr;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin>>N>>K;
    for(int i=0;i<N;++i){
        cin>>n>>g>>s>>b;
        arr.push_back({n,g,s,b});
    }

    sort(arr.begin(),arr.end(),cus_sort);


    int rank=1;
    for(int i=0;i<N;++i){
        if(!(i&&get<1>(arr[i])==get<1>(arr[i-1])&&get<2>(arr[i])==get<2>(arr[i-1])&&get<3>(arr[i])==get<3>(arr[i-1])))
            rank=i+1;

        if(get<0>(arr[i])==K){
            cout<<rank<<'\n';
            break;
        }
    }

    return 0;
}