백준 7568_덩치 [C++]

문제

 

풀이

 이 문제는 인원수와 그들의 키와 몸무게를 입력받아 서로의 덩치를 비교하는 문제입니다. 여기서 덩치를 비교하는 조건은 키와 몸무게로 나누어지며, 조건은 다음과 같이 나누어집니다.

 1. 1이 2보다 키도 더 크고 몸무게도 많이 나가는 경우 -> 1이 우선순위 더 높음

 2. 1이 2보다 키는 크나 몸무게가 적게 나가는 경우(혹은 그 반대의 경우) -> 1과 2의 우선순위 같음

 

이 조건을 이용하여 각 인원들을 한명씩 모두 비교하여 우선순위가 낮은 경우 해당하는 순번의 배열의 값을 1 증가 시켜주는 방식으로 풀이를 진행하면 됩니다. ex) arrcm[1] > arrcm[2] && arrkg[1]> arrkg[2] 인 경우 arr[2]의 값을 1 증가 

 

 

소스코드

#include<iostream>
using namespace std;


int main(){
    int n;
    cin >> n;
    int kg[n],cm[n];
    int person[n];
    for (int i = 0; i < n; i++)
    {
        cin >> kg[i] >> cm[i] ;
        person[i]=1;
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if(kg[i]>kg[j] && cm[i]>cm[j]) person[j]++;
        }
    }

    for (int i = 0; i < n; i++)
    {
        cout << person[i] << " ";
    }
}