boj 7568 덩치 c++

boj 7568 덩치 c++

백준 7568 덩치 cpp

 

문제 링크 : https://www.acmicpc.net/problem/7568

 

간단한 브루트포스 문제.

첫 번째 부터 N번째까지의 요소 하나하나를 기준으로

각 요소보다 큰 덩치를 가진 요소가 전체 배열에서 몇 개나 있는지를 센 후,

거기에 1을 더한 값을 출력하면 됨.

1을 더하는 이유는 제일 큰 놈은 0순위가 아니라 1순위이기 때문.

 

정답코드

#include <bits/stdc++.h>
using namespace std;

pair<int, int> pair_array[50];
int arr[50];
int N;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> pair_array[i].first >> pair_array[i].second;
    }
    for (int i = 0; i < N; i++)
    {
        int cnt = 0;
        for (int j = 0; j < N; j++)
        {
            if (i == j)
                continue;
            if (pair_array[i].first < pair_array[j].first && \
               pair_array[i].second < pair_array[j].second)
                cnt++;
        }
        arr[i] += cnt + 1;
    }
    for (int i = 0; i < N; i++)
    {
        cout << arr[i];
        if (i != N - 1)
            cout << " ";
    }
}