덩치 (feat. 백준, 7568번)

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

7568번: 덩치

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/7568
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, arr[51][2];
	cin >> N;
	for (register int i = 1; i <= N; ++i)
		cin >> arr[i][0] >> arr[i][1];
	for (register int i = 1, j, v; i <= N; ++i) {
		for (j = 1, v = 1; j <= N; ++j)
			if (i != j && arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1])
				++v;
		cout << v << " ";
	}
	cout << "\n";
	return 0;
}
// *&)*@*

1. 덩치가 클수록 순위가 올라갑니다.
2. 즉, 덩치가 작을수록 낮은 순위라는 의미이므로, 해당 조건이라면 순위를 낮춥니다.