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

문제

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

백준 7568

백준 7568

 

문제 내용

전체 사람들의 몸무게와 키를 입력받아, 덩치 등수를 순서대로 출력하면 된다.

덩치 등수는 자신보다 몸무게와 키 모두 큰 사람의 수 + 1 을 하면 된다.

 

문제 풀이

완전탐색으로 문제를 해결할 수 있다.

pair로 몸무게와 키를 입력받는다.

이후, 반복문을 돌며, 자신보다 몸무게와 키가 모두 큰 사람의 수를 count 하고, 출력하면 된다.

 

코드

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

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	//입력
	int n;
	cin >> n;
	vector<pair<int,int>>arr;

	int w, h;
	for (int i = 0; i < n; i++) {
		cin >> w >> h;
		arr.push_back(make_pair(w, h));
	}

	for (int i = 0; i < n; i++) {
		int count = 1;
		for (int j = 0; j < n; j++) {
			//자신보다 덩치가 큰 사람을 카운트
			if (arr[i].first < arr[j].first && arr[i].second < arr[j].second)
				count++;
		}
		cout << count << ' ';
	}

	cout << '\n';
}