7568번:덩치

7568번:덩치

문제 출처: https://www.acmicpc.net/problem/7568

7568번: 덩치

<문제 접근>

1. 첫 번째 입력에 비교할 총 사람 수를 입력한다.
2. 몸무게와 키의 값을 통해 등수를 매길 수 있는데 자신을 제외한 모든 사람과 비교를 할 때 자신보다  키가 크고 몸무게가 작거나, 키가 작고 몸무게가 많이 나가는 경우 같은 등수로 취급한다.
3. 동일 등수가 여러 명 있을 때 동일 등수의 다음 등수는 동일 등수+1이 아닌 (동일 등수*사람 인원)+1로 등수를 매긴다.

 

<소스코드>

본 소스코드는 C++ 기반으로 작성되었음을 알려드립니다.

#include <iostream>
using namespace std;
 
int main() {
    int N, count;
    int height[1000];
    int weight[1000];
 
    cin.tie(NULL);
    cin >> N;
 
    for (int i = 0; i < N; i++) {
        cin >> height[i];
        cin >> weight[i];
    }
 
    for (int i = 0; i < N; i++) {
        count = 0;
        for (int j = 0; j < N; j++) {
            if (height[i] < height[j] && weight[i] < weight[j]) {
                count++;
            }
        }
        cout << count + 1 << " ";
    }
}