Algorithm/Brute Force

[BAEKJOON] 7568번 덩치

Ls._.Rain 2024. 3. 20. 23:53

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

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

 

문제조건
  1. 몸무게 : x, 키 : y → (x, y)
  2. x, y 둘다 커야 덩치가 더 크다고 한다.
  3. 각 사람의 덩치 등수를 매긴다

이 문제는 진짜 너무 쉽다,,,, 그냥 완전 탐색 문제였다. 한명씩 전부 비교해보면서 각각 등수를 출력하기만 하면된다,,!

#include <iostream>
#include <vector>

int n;
using namespace std;
vector<pair<int, int>> v;
int main(){
	cin >> n;
	for (int i = 0; i < n; i++) {
		int w, h;
		cin >> w >> h;
		v.push_back(make_pair(w, h));
	}
	for (int i = 0; i < n; i++) {
		int res = 0;
		for (int j = 0; j < n; j++) {
			if (v[i].first < v[j].first && v[i].second < v[j].second) res++;
		}
		cout << res + 1 << " ";
	}
}