백준 7568번 C++ 풀이

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

7568번: 덩치

 

덩치를 구하는 문제. 자신을 제외한 모든 사람들과 비교해야 하기 때문에 브루트 포스로 접근한다.

 

#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
using namespace std;

int main(){
    int t;
    int height, weight;
    int result;
    vector<pair<int, int>> v;

    cin >> t;
    for (int i = 0; i < t; i++){
        cin >> weight >> height;
        v.push_back(make_pair(weight, height));
    }

    for (int i = 0; i < t; i++) {
        result = 1;

        for (int j = 0; j < t; j++){
            if (i == j) continue;
            
            if (v[i].first < v[j].first && v[i].second < v[j].second)
                result++;
        }
        cout << result << ' ';
    }
}