문제
풀이
안정정렬은 정렬 후에도 정렬이 되지 않은 상태에서 같은 값을 가진 값들의 순서가 계속 유지되는 정렬을 말하는 것이라고 한다. 해당 나이순 정렬의 문제가 곧 안정정렬 문제라고 볼 수 있다. stable_sort 함수를 이용하여 간단하게 구현이 가능했다.
소스 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool cmp (pair<int, string> u, pair<int, string> v)
{
return u.first < v.first;
}
int main()
{
int T;
cin >> T;
vector<pair<int, string>> vec(T);
for (int i = 0; i < T; i++)
cin >> vec[i].first >> vec[i].second;
stable_sort(vec.begin(), vec.end(), cmp);
for (int i = 0; i < T; i++)
cout << vec[i].first << " " << vec[i].second << "\n";
}
