10814번 나이순 정렬

단계별로 풀어보기 - 정렬 - 9단계

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

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;
bool compare(pair<int,string>a,pair<int,string>b)
{
    return a.first<b.first;
}

int main()
{
    int N;
    cin>>N;
    
    vector<pair<int,string>>temp(N);
    
    for(int i=0;i<N;i++)
    {
        cin>>temp[i].first>>temp[i].second;
    }
    
    stable_sort(temp.begin(),temp.end(),compare);
    
    for(int i=0;i<N;i++)
    {
        cout<<temp[i].first<<" "<<temp[i].second<<"\n";
    }
    
    return 0;
    
}