[백준/BOJ] 백준 7568번 : 덩치

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

7568번: 덩치

완전 탐색(브루트 포스)을 이용해 문제를 해결했다.

정보를 입력받고, 각 사람마다 전체 사람들과 비교하여 자신보다 덩치가 큰사람의 수를 세어 자신의 등수를 계산했다.

 

코드

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

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int n;
	vector<pair<int, int>> input;
	int temp1, temp2;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> temp1 >> temp2;
		input.push_back(make_pair(temp1, temp2));
	}

	for (int i = 0; i < n; i++)
	{
		int grade = 0;
		for (int j = 0; j < n; j++)
		{
			if (input[j].first > input[i].first && input[j].second > input[i].second)
			{
				grade++;
			}
		}
		grade++;
		cout << grade << " ";
	}


	return 0;
}