[210326][백준/BOJ] 10814번 나이순 정렬

문제

입출력

---

풀이

나이순으로 정렬하고 나이가 같다면 입력받은 순으로 정렬하는 문제이다.
STL sort는 원소의 순서를 보장하지 않는다.
stable_sort는 일반적으로 sort보다 느리며 원소의 순서를 보장하는 정렬이다.
따라서 stable_sort를 통해 문제를 해결하면 된다.

코드

#include <bits/stdc++.h>
using namespace std;

bool cmp(const pair<int, string>& a, const pair<int, string>& b)
{
	return a.first < b.first;
}

int main()
{
	int n, m;
	string str;
	cin >> n;
	vector<pair<int, string>> V;

	while (n--)
	{
		cin >> m >> str;
		V.push_back({ m, str });
	}

	// stable_sort는 원소의 순서를 보장해주는 sort
	stable_sort(V.begin(), V.end(), cmp);

	for (auto e : V)
		cout << e.first << ' ' << e.second << '\n';
}