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

7568번: 덩치

 

문제 자체는 상당히 간단한 내용이다. 브루트 포스를 사용하면 해결되는 문제이고, 아래 코드는 해결 방법이다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

//키는 0열, 몸무게는 1열에 저장. 2열에는 등수 저장.
int arr[51][3];

int main()
{
	int n, x, y;
	int count;

	cin >> n;

	for (int i = 0; i < n; i++) {
		scanf("%d %d", &arr[i][0], &arr[i][1]);
	}

	//덩치를 매길 수 없을 때는 카운트 증가x 매길 수 있으면 카운트 1증가. 카운트는 1부터 시작 됨.
	for (int i = 0; i < n; i++) {
		count = 1;
		for (int j = 0; j < n; j++) {
			if ((arr[i][0] < arr[j][0]) && (arr[i][1] < arr[j][1])) {
				count++;
			}
		}
		arr[i][2] = count;
	}

	for (int i = 0; i < n; i++) {
		printf("%d ", arr[i][2]);
	}
	

	return 0;
}