[백준 #7568] 덩치 (C++)

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

7568번: 덩치

 

이 문제는 벡터와 이중 for문을 사용하여 풀었다.

 

vector<pair<int, int>> v를 활용하여

키와 몸무게를 한 쌍으로 입력하여 벡터에 넣은 후 

이중 for문으로 v.first와 v.second 값을 비교했다.

 

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

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

	int n, h, w;

	cin >> n;
	vector<pair<int, int>> v;

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

	for (int i = 0; i < n; i++) {
		int rank = 1;
		for (int j = 0; j < n; j++) {
			if (v[i].first < v[j].first && v[i].second < v[j].second) {
				rank++;
			}
		}		
		cout << rank << " ";
	}
	return 0;
}