[백준/c++] 10814 나이순 정렬

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

1. vector pair 사용해서 값 받아오기

2. stable_sort 사용해서 정렬

• 동일한 키값을 가지는 요소들의 입력 순서 유지

3. cmp 함수 만들어서 first값만 비교

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

using namespace std;

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

int main() {
	vector<pair<int, string>> v;

	int N;
	cin >> N;

	for (int i = 0; i < N; i++) {
		int x;
		string y;
		cin >> x >> y;

		v.push_back(make_pair(x, y));
	}
	stable_sort(v.begin(), v.end(),cmp);

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