1 문제

정수 쌍들을 입력받아, 해당 정수 쌍이 전체에서 몇 등인지 출력. 비교 치 정수 쌍의 두 원소 모두 커야 큰 것으로 인정

2 Idea

각 정수 쌍이 전체 정수 쌍들 중 몇 위인지를 일일이 계산.
단, sort하여 구현하는 방법을 생각했으나 비교 연산이 쉽기 때문에 sort하는데 시간이 더 걸릴 것으로 생각

3 Code

// link: https://www.acmicpc.net/problem/7568

#include <iostream>
#include <vector>

typedef struct{
    int w;
    int h;
} dungchi;

void CompareDungchi(std::vector<dungchi>& v, const int N){
    for (int i=0; i<N; ++i){
        int rank = 1;

        for (int j=0; j<N; ++j){
            if ((v[i].w < v[j].w) && (v[i].h < v[j].h)){
                ++rank;
            }
        }

        printf("%d ", rank);
    }

    printf("\n");
}

int main(){
    int N = 0;
    std::cin >> N;

    std::vector<dungchi> v;
    for (int i=0; i<N; ++i){
        int w = 0;
        int h = 0;

        std::cin >> w >> h;

        v.push_back({w, h});
    }

    CompareDungchi(v, N);
}