[백준 7568] 덩치

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

 

키와 몸무게가 주어졌을 때 몇 번째 순위인지 확인하는 문제

 

"덩치가 크다" 라는 내용은 자기 자신이 비교하는 대상보다 키와 몸무게가 둘 다 크다(크거다 같다x) 일 때 덩치가 크다고 정의한다

 

N의 크기가 50까지니 brute force로 해결 할 수 있다.

 

자기 자신의 랭크를 1로 두고 비교하는 대상의 덩치가 크면 나보다 랭크가 높은거니 rank를 하나씩 올려준다

 

#include <bits/stdc++.h>
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)

using namespace std;
int N, res[51];
vector<pair<int, int>> v;
int main() {
    FASTIO;
    cin >> N;
    for(int i = 0; i < N ; i++) {
        int w, h; cin >> w >> h;
        v.emplace_back(w, h);
    }
    for(int i = 0; i < N; i++) {
        int rank = 1;
        for(int j = 0; j < N; j++) {
            if(i != j) {
                if(v[i].first < v[j].first && v[i].second < v[j].second) {
                    rank++;
                }
            }
        }
        res[i] = rank;
    }
    for(int i = 0; i < N; i++) {
        cout << res[i] << ' ';
    }
}