BOJ 10814번 :: 나이순 정렬

#작성 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool comp( pair<int, string> a, pair<int, string> b){
	return a.first<b.first;
}
int main(){
	int N;
	vector< pair<int,string> > v;
	cin>>N;
	for(int i=0; i<N; i++){
		int age;
		string name;
		cin>>age>>name;
		v.push_back( pair<int,string>(age, name) );
	}
	
	stable_sort(v.begin(), v.end(), comp);
	for(vector< pair<int,string> >::iterator i=v.begin(); i<v.end(); i++){
		cout<<i->first<<' '<<i->second<<'\n';
	}
	return 0;
}

##

나이가 같을 경우 기존의 순서 그대로 유지하기 위해서는 sort함수 대신 stable_sort함수를 사용해야 한다.