[stable_sort]https://www.acmicpc.net/problem/10814

01. 문제

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

10814번: 나이순 정렬

 

02. 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define endl "\n";

vector<pair<int, string>> v;

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

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	//input
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		int a;
		string b;
		cin >> a >> b;
		v.push_back({ a, b });
	}

	//stable_sort
	stable_sort(v.begin(), v.end(), cmp);

	//output
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i].first << " " << v[i].second << endl;
	}
}

 

03. 전략

stable_sort에 의해 동등한 원소의 상대적 위치가 그대로 유지된다.