덩치

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

#include 
#include 
#include 

using namespace std;

int main ()
{
	vector kg, cm, rank;
	
	int N;
	
	cin >> N;
	
	// 초기화
	kg.reserve(N);
	cm.reserve(N);
	rank.assign(N, 1);
	
	// 입력을 받는다.
	for (int i = 0; i < N; i++)
	{
		cin >> kg[i] >> cm[i];
	}
	
	// 덩치의 순위를 구한다.
	// 키와 몸무게가 더 작으면 랭크를 1씩 더한다.
	// i -> 비교기준, j -> 비교 대상
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
		{
			// 자기자신과는 비교하지 않는다.
			if (i == j) continue;
			
			// 키와 몸무게가 더 작으면 랭크를 1씩 더한다.
			if (kg[i] > kg[j] && cm[i] > cm[j]) rank[j]++;
		}
	
	// 순위를 출력한다.
	for (int i = 0; i < N; i++)
		cout << rank[i] << " ";
	
	cout << endl;
}