[백준] 7568번 : 덩치 (C++) + pair 클래스

 

---

문제

---

풀이

pair 클래스를 이용하여, 몸무게 x와 키 y를 함께 저장했다.

등수를 구하는 방법은 본인보다 덩치가 큰 사람 + 1이므로, rank = 1로 선언하고 if문을 이용해 해결했다.

 

pair 클래스를 사용하기 위해서는 <utility> 헤더를 이용해야 한다.

만약, <algorithm>이나 <vector> 헤더파일을 사용한다면, 안에 <utility> 헤더 파일도 포함되어 있다.

 

template <class T1, class T2> struct pair;

pair<int, int> p;
pair<int, char> p;

p.fisrt		// p의 첫 번째 인자 반환
p.second	// p의 두 번째 인자 반환
make_pair(value1, value2)	// value 1, 2를 한 쌍으로 하는 pair을 만들어 반환

 

---

코드

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

int main() {
	int N, weight, height, rank =1;
	pair<int, int> arr[50];

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> weight >> height;
		arr[i].first = weight;
		arr[i].second = height;
	}

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

---

결과