[c++] 백준 7568 - 덩치(brute force)

0. [c++] 백준  -

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

1. 풀이

1) 만일 나보다 키가 더 크고, 몸무게가 더 큰 사람이 있는 경우, Rank[]를 1 더 크게 하는 방법을 선택하였다.

2. 소스코드

#include<iostream>
 
using namespace std;
 
pair<int, int>people[50];
int Rank[50];
 
void compareRank(const int N) {
    for (int i = 0;i < N;i++) {
        for (int j = 0;j < N;j++) {
            if (people[i].first > people[j].first && people[i].second > people[j].second)
                Rank[j]++;
        }
    }
}
 
void printRank(const int N) {
    for (int i = 0;i < N;i++) {
        cout << Rank[i] + 1 << " ";
    }
}
 
int main() {
    int N;
    cin >> N;
    for (int i = 0;i < N;i++) {
        cin >> people[i].first >> people[i].second;
    }
 
    compareRank(N);
    printRank(N);
 
    return 0;
}

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!