백준 10814번 C++

백준 10814번 나이순 정렬

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

10814번: 나이순 정렬

정답 코드

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

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

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N, age;
	string name;
	vector<pair<int, string>> vec;

	cin >> N;
	for (auto i = 0; i < N; i++)
	{
		cin >> age >> name;
		vec.push_back(make_pair(age, name));
	}
	stable_sort(vec.begin(), vec.end(), cmp);

	for (auto i = 0; i < vec.size(); i++)
	{
		cout << vec[i].first << " " << vec[i].second << "\n";
	}
}

문제 풀이

숫자, 문자열 쌍을 가진 pair를 만들어주고 입력을 받았습니다. 그 후 sort함수로 정렬을 하였고 이때 cmp함수를 변경하였습니다. cmp함수의 매개변수는 두 개이고 나이가 기준값이므로 각 pair쌍의 first값끼리 비교를 해줍니다.이런 식으로 cmp함수를
변경해서 정렬하는 문제들이 많기 때문에 sort함수의 cmp함수를 공부하는 것도 좋은 방법인 것 같습니다.