[실5] 10814. 나이순정렬

[출처] https://www.acmicpc.net/problem/10814

10814번: 나이순 정렬

---

이 문제는 얼핏 보면 단순히 벡터로 입력받아 sort()함수로 정렬해서 출력하면 될것처럼 보이지만

sort()함수로 하면 순서를 보장받지 못하기 때문에

stable_sort()함수를 사용해야 한다. 무슨 말이냐면 sort()함수는 4 2 1 3 4 를 1 2 3 4 4 로 정렬을 시켰을때 4끼리의 순서가 보장받지 못한다. 그러나 stable_sort()함수를 사용하면 4 2 1 3 4 에서의 앞에있는 4가 1 2 3 4 4 에서의 먼저오는 4이다. 이런 순서를 보장받는다.

 

pair<> 를 사용해서 int와 string를 같이 입력 받고

stable_sort()함수를 사용하여 순서를 보장받아 정렬하고 출력하였다.