백준 7568 - 덩치

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

7568번: 덩치

문제 설명

---

어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 각 사람의 덩치 등수를 계산하여 출력해야 한다.

 

 

접근 방식

---

몸무게 또는 키 순으로 정렬을 한 후 하나의 기준을 바탕으로 덩치의 순위를 판단하면 손쉽게 가능하다.

 

 

코드

---

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
int n;
vector<pair<int,int> >member;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        int weight,height;
        cin>>weight>>height;
        member.push_back(make_pair(weight,height));
    }
    for(int i=0;i<member.size();i++){
        int h =member[i].second;
        int w =member[i].first;
        int cnt=0;
        for(int j=0;j<member.size();j++){
            if(j==i)continue;
            if(h<member[j].second && w<member[j].first) cnt++;
        }
        cout<<cnt+1<<" ";
    }
    return 0;
}

funny algorithms~