7568번: 덩치 [C++]

문제

 

 

풀이

키와 몸무게를 한 쌍으로 배열에 받은 뒤, 각 인원별로 키와 몸무게 둘 다 해당 인원보다 큰 사람의 수를 세면 된다.

#include <iostream>
#include <vector>

using namespace std;

int main() {
	int n;
	vector<pair<int, int>> v;

	cin >> n;

	for (int i = 0; i < n; i++) {
		int weight, height;

		cin >> weight >> height;
		v.push_back({ weight, height });
	}

	for (int i = 0; i < n; i++) {
		int cnt = 0;

		for (int j = 0; j < n; j++) {
			if (i == j) cnt++;
			if ((v[i].first < v[j].first) && (v[i].second < v[j].second)) cnt++;
		}

		cout << cnt << " ";
	}

	return 0;
}