백준 7568 덩치

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int N;
struct person{
  int weight;
  int height;
};

vector<person> arr;

void input(){
  cin >> N;
  for(int i = 0; i < N; i++){
    int h, w;
    cin >> w >> h;
    arr.push_back({w, h});
  }
}

void solve(){
  for(int i = 0; i < N; i++){
    int rank = 1;
    for(int j = 0; j < N; j++){
      if(arr[i].weight < arr[j].weight && arr[i].height < arr[j].height){
        rank++;
      }
    }
    cout << rank << " ";
  }
}
int main(void){
  ios::sync_with_stdio(false);       
  cin.tie(NULL); cout.tie(NULL);
  input();
  solve();
  return 0;
}

비교하면서 풀면 되는 문제.