[C++] 백준 10814번 - 나이순 정렬

---

0. 문제

 

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

 

1. 아이디어

 

1) pair 클래스에 이름과 나이를 담아서 벡터에 저장한다!

 

2) 하지만 기존 sort 함수를 사용하면 '이름'까지도 정렬 기준으로 사용되니까 비교함수를 만들어준다.

 

2. 소스코드

 

#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
bool NewSort(std::pair<int, std::string> p1, std::pair<int, std::string> p2)
{
	return p1.first < p2.first;
}
int main()
{
	int N;
	std::cin >> N;
	std::vector<std::pair<int, std::string>> v;

	for (int i = 0; i < N; i++)
	{
		int age;
		std::string name;
		std::cin >> age >> name;
		v.push_back(std::make_pair(age, name));
	}

	stable_sort(v.begin(), v.end(),NewSort);

	for (int i = 0; i < N; i++)
		std::cout << v[i].first << ' ' << v[i].second << '\n';
}

3. 결과

 

 

4. 피드백

 

• sort 함수는, 같은 값을 비교할 때 원래의 순서가 보장되지 않는 unstable sort이다. 따라서 원래의 순서를 보장 받고 싶다면 stable_sort를 사용하자!

---