백준 7568 덩치

브루트포스 문제로 몸무게와 키가 모두 큰 사람이 덩치가 큰 사람이라고 정의한다.

몸무게와 키를 저장할 두 개의 vector를 구성한다.

현재 자신의 몸무게와 키 모두 큰 사람이 있다면 점수를 1 점 매겨주는 식으로 반복문을 전체 돌면 전체의 덩치 등수를 매길 수 있다.

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int N;
    cin >> N;

    int * order = new int[N];
    fill_n(order, N, 1);

    vector<int> weight;
    vector<int> height;

    for(int i = 0; i < N; i++){
        int tempW;
        int tempH;
        cin >> tempW >> tempH;

        weight.push_back(tempW);
        height.push_back(tempH);        
    }

    for(int i = 0; i < N; i++){
        for(int j = 0; j < N; j++){
            if(weight[i] < weight[j] && height[i] < height[j])
                order[i]++;
        }
    }

    for(int i = 0; i < N; i++){
        cout << order[i] << " ";
    }

    delete order;

    return 0;
}