[백준 10814] 나이순 정렬

# 문제링크

www.acmicpc.net/problem/10814

10814번: 나이순 정렬

STL의 stable sort를 사용하여 가입 순서가 바뀌지 않도록 구현했습니다.

 

# 제출 코드 

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Member {
	int age;
	string name;
};
Member temp;
vector<Member>v;
bool compare(const Member&a, const Member&b) {
	return a.age < b.age;
}
int main() {
	int N;
	cin >> N;
	
	for (int i = 0; i < N; i++) {
		cin >> temp.age >> temp.name;
		v.push_back(temp);
	}

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

	for (int i = 0; i < N; i++) {
		cout << v[i].age << ' ' << v[i].name << '\n';
	}
	return 0;
}