Algorithm/Brute Force

BaekJoon 7568 덩치

GirlFriend_Yerin 2018. 12. 27. 02:33

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

소스 결과 : 1984 KB / 0 ms

출처 : BackJoon / 한국정보올림피아드시, 도지역본선 지역본선 2013 초등부 2번

 

소스코드

#include <iostream>

using namespace std;

int weight[50];
int height[50];
int mRank[50];

int main()
{
	int n;

	cin >> n;

	for (int i = 0; i < n; i++)
		cin >> weight[i] >> height[i];

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (i != j)
			{
				if (weight[j] > weight[i] && height[j] > height[i])
					mRank[i]++;
			}
		}
	}

	for (int i = 0; i < n; i++)
		cout << mRank[i]+1 << " ";

	return 0;
}