[백준 / C++] 7568. 덩치

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

7568번: 덩치

 

 

 

---

 

반복문을 사용하려고 했지만 아무리 생각해도 아닌 것 같아서 두 개를 한 쌍으로 취급하는 방법, 또는 개념이 있는지 알아보았다.

그 개념은 바로 pair 이다.

https://have-to-do-yeon.tistory.com/49

[C++] Pair

자신보다 큰 몸무게와 키를 가진 사람이 있을 경우 등수를 1등씩 밀어나가는 방식이다.

 

---

제출 답안

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

int main(){
    ios::sync_with_stdio(false);
    cout.tie(NULL);
    
    int n, rank = 1;
    pair<int,int> human[50];
    cin>> n;

    for(int i = 0; i < n; i++){
        cin>> human[i].first >> human[i].second;
    }

    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(human[i].first < human[j].first && human[i].second < human[j].second) rank++;
        }   
        cout<< rank << " ";
        rank = 1;
    }
}