백준 7568번: 덩치

Se0ng_1l·2022년 6월 30일
0

백준

목록 보기
17/40

n이라는 입력값이 주어졌을 때, x라는 사람을 자신을 포함한 n명과 비교해서
자신보다 몸무게, 키가 클 경우에만 등수를 더하는 방식으로 해결했다.

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

#include "iostream"
using namespace std;

int main()
{
    int n;
    cin >> n;
    int **arr = new int*[n];
    for(int i = 0; i < n; i++){
        arr[i] = new int[2];
        for(int j = 0; j < 2; j++)
        {
            cin >> arr[i][j];
        }
    }
    for(int i = 0; i < n; i++)
    {
        int result = 1;
        for(int j = 0; j < n; j++)
        {
            int cnt = 0;
            for(int k = 0; k < 2; k++)
            {
                if(arr[i][k] < arr[j][k])
                    cnt++;
            }
            if(cnt == 2)
                result++;
        }
        cout << result << " ";
    }
    for(int i = 0; i < n; i++){
        delete [] arr[i];
    }
    delete [] arr;
}
profile
치타가 되고 싶은 취준생

0개의 댓글