BOJ/백준 7568 덩치

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

7568번: 덩치

 

언어 : C++17

환경 : VSCode gcc 8.1.0

 

알고리즘

문제 그대로 모든 경우를 비교 하여 등수를 매겨 주면된다 2중 for문을 사용하여 선택한 사람 보다,

덩치가 큰 사람이 있으면 등수를 올려준다.

코드

#include <bits/stdc++.h>
using namespace std;
#define X first
#define Y second

bool solve(pair<int, int> x, pair<int, int> y){
    if (x.X > y.X && x.Y > y.Y) return true;
    else if(x.X >= y.X || x.Y >= y.Y) return true;
    else return false;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    vector<pair<int,int>> v,copy;
    int n;
    cin >> n;
    for(int i = 0; i < n ; i++){
        int x, y;
        cin >> x >> y;
        v.push_back({x,y});
    }
    copy = v;
    for(auto i : v){
        int cnt = 1;
        for(auto j : copy){
            if(!solve(i,j)) cnt++;
        }
        cout << cnt << ' ';
    }
    return 0;
}

 

결과