[C++] 백준 7568번 덩치

브루트 포스 문제입니다.

각 사람들의 몸무게와 키를 가지고 덩치의 등수를 구하는 문제입니다.
A의 무게 > B의 무게
A의 키 > B의 키
가 성립할 때 덩치가 더 크다고 할 수 있습니다.

A는 B~x까지 모든 사람과 비교를 해서
키와 무게가 모두 A<B인 경우 등수를 하나씩 증가해주고
나머지 B~x까지 사람들도 모든 사람들과 비교를 해서
각 사람들의 등수를 입력한 후 출력해주었습니다.

 

      

      

      

    
    

      <code />
    
#include <iostream>
#include <cstring>
using namespace std;

int main(int argc, char *argv[])
{
	int n;
	int people[60][3];

	cin >> n;

	for (int i = 0; i < n; ++i) {
		cin >> people[i][0];
		cin >> people[i][1];
		people[i][2] = 1;
	}

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			if (i == j) {
				continue;
			}

			int w1, w2, h1, h2;
			w1 = people[i][0];
			w2 = people[j][0];
			h1 = people[i][1];
			h2 = people[j][1];

			if (w1 < w2 && h1 < h2) {
				++people[i][2];
			}
		}
		cout << people[i][2] << " ";
	}
	cout << endl;

	return 0;
}