백준 10814 나이순 정렬 소스 코드

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

10814번: 나이순 정렬

 

[ 백준 10814 나이순 정렬 소스 코드 ]

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<utility>
using namespace std;
typedef pair<string, int> c;
typedef pair<int, c> ci;
bool cmp(ci a,ci b)
{
	if(a.first == b.first)
	{
		return a.second.second < b.second.second;
	}
	else return a.first < b.first;
}
int main()
{
	vector <ci> v;
	int n,a;
	string b;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a>>b;
		v.push_back(ci(a,c(b,i)));
	}
	sort(v.begin(),v.end(),cmp);
	for(int i=0;i<v.size();i++)
	{
		cout<<v[i].first<<' '<<v[i].second.first<<'\n';
	}
	return 0;
}