백준 10814 - 나이순 정렬

문제 번호: 10814

문제 제목: 나이순 정렬

문제 주소: https://www.acmicpc.net/problem/10814

문제 내용

나이와 이름순으로 입력받은 N의 멤버 정보를 나이순으로 정렬하여 출력한다. 나이가 동일한 경우에는 먼저 입력받은 순서대로 출력한다.

테스트 케이스

3 21 Junkyu 21 Dohyun 20 Sunyoung

20 Sunyoung 21 Junkyu 21 Dohyun

문제 풀이

나이는 1~200까지의 범위이고, 같은 나이일 경우 입력받은 순서대로 출력하므로 나이 입력 범위에 해당하는 인덱스 배열을 만든 후 해당 인덱스에 입력받은 이름들을 추가해주는 방식으로 풀면 된다.
C++ 같은 경우에는 vector가 이러한 방식으로 풀기에 용이하다. key의 중복 입력을 허용하는 multimap을 이용해 풀 경우에는 반복자를 이용해 바로 출력해주면 된다. 다만 이 경우 vector보다 느리고 메모리 사용량이 많다는 단점이 있다.

풀이 코드

#include <iostream>
#include <string>
#include <vector>
using namespace std;
// vector를 이용한 방법
void BAEKJOON_10814()
{
	int N;
	cin >> N;
	vector<string> member[201];
	for (int i = 0; i < N; ++i)
	{
		int age;
		string name;
		cin >> age >> name;
		member[age].push_back(name);
	}
	for (int i = 0; i < 201; ++i)
	{
		for (auto it = member[i].begin(); it != member[i].end(); ++it)
		{
			cout << i << " " << *it << "\n";
		}
	}
	return;
}

#include <iostream>
#include <map>
#include <string>
using namespace std;
// multimap을 이용한 방법
void BAEKJOON_10814()
{
	int N;
	cin >> N;
	multimap<int, string> member;
	for (int i = 0; i < N; ++i)
	{
		int age;
		string name;
		cin >> age >> name;
		member.insert(pair<int, string>(age, name));
	}
	for (auto it = member.begin(); it != member.end(); ++it)
	{
		cout << it->first << " " << it->second << "\n";
	}
	return;
}