[C++] 백준 7568번 - 덩치

브루트포스 문제

for 문을 돌면서 자신보다 큰 값이 있으면 rank를 하나씩 올려주면 된다.

 

#include <iostream>
#include <vector>
#include <utility>
using namespace std;

pair<int, int> arr[50];

int main() {

	int n, rank = 1;
	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> arr[i].first >> arr[i].second;
	}

	for (int i = 0; i < n; i++) {
		for (int k = 0; k < n; k++) {
			if (arr[i].first < arr[k].first && arr[i].second < arr[k].second) {
				rank += 1;
			}
		}
		cout << rank << " ";
		rank = 1;
	}


	return 0;
}