[BAEKJOON] 7568번 덩치

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

7568번: 덩치

 

문제조건

1. 몸무게 : x, 키 : y → (x, y)
2. x, y 둘다 커야 덩치가 더 크다고 한다.
3. 각 사람의 덩치 등수를 매긴다

이 문제는 진짜 너무 쉽다,,,, 그냥 완전 탐색 문제였다. 한명씩 전부 비교해보면서 각각 등수를 출력하기만 하면된다,,!

#include <iostream>
#include <vector>

int n;
using namespace std;
vector<pair<int, int>> v;
int main(){
	cin >> n;
	for (int i = 0; i < n; i++) {
		int w, h;
		cin >> w >> h;
		v.push_back(make_pair(w, h));
	}
	for (int i = 0; i < n; i++) {
		int res = 0;
		for (int j = 0; j < n; j++) {
			if (v[i].first < v[j].first && v[i].second < v[j].second) res++;
		}
		cout << res + 1 << " ";
	}
}