[백준 Class 2] 10814 나이순 정렬 C++ 풀이

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

10814번: 나이순 정렬

문제 링크입니다.

난이도는 실버5로 자료구조를 알고있느냐의 정도로 보시면 될 것 같습니다.

key = 나이

value = 회원 이름으로 선택하여 풀었고 key에 중복이 허용되어야 하므로 multimap을 사용했습니다.

#include <iostream>
#include <string>
#include <utility>
#include <iterator>
#include <map>

using namespace std;

multimap<int, string> member;
multimap<int, string>::iterator it;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int a;
		string b;
		cin >> a >> b;
		member.insert(make_pair(a, b));
	}
	for (auto it = member.begin(); it != member.end(); it++) {
		cout << it->first << " " << it->second << '\n';
	}
}