백준 : 10814번 나이순 정렬(c++)

백준 링크

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

10814번: 나이순 정렬

코드 풀이

• multimap 선언 -> key값은 int, value값은 string으로 선언
• 입력으로 주어진 N개의 개수만큼 mapProfile에 저장(자동 정렬)
• 범위 반복연산을 통해 그대로 출력

알고 넘어가면 좋은 점

multimap은 map과 비슷한 구조를 갖고 있지만 map과는 다르게 중복된 key값을 허용합니다.

또한 삽입 순서도 보장하기 때문에 중복된 키값이 있다면 그다음으로 중복된 키값 중 다음에 저장된 값이 출력되기 때문에 이번 문제에서 활용하기 좋습니다.

코드

#include <iostream>
#include <map>

using namespace std;

int main()
{
	multimap<int, string> mapProfile;
	int N;
	cin >> N;

	for (int i = 0; i < N; ++i)
	{
		pair<int, string> Profile;
		cin >> Profile.first;
		cin >> Profile.second;
		mapProfile.insert(Profile);
	}

	for (auto Profile : mapProfile)
	{
		cout << Profile.first << ' ' << Profile.second << '\n';
	}
}