백준 7568 덩치 - C++

 

접근

간단하게 한 명씩 자신을 제외한 모든 인원수와 비교하면서 등수 알아보기

입력을 2차원 배열에 넣고 배열을 순회하면서 배열 내에 있는 원소들과 비교한다.

 

N명의 사람들은 각각 최대 N번씩 비교를 해야 하기 때문에 N 제곱

 

#include <iostream>
using namespace std;
int main(){
    int N;
    cin >> N;
    int arr[N][2];
    for(int i=0; i<N; i++){
        cin >> arr[i][0];
        cin >> arr[i][1];
    }
    
    for(int i=0; i<N; i++){
        int r=1;
        for(int j=0; j<N; j++){
            if(i==j) continue;
            if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) r+=1;
        }
        cout << r << ' ';
    }
    return 0;
}