백준 10814 나이순 정렬

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

10814번: 나이순 정렬

 

 

 

EXPLANATION

stable_sort를 사용하면 된다. (설명)

 

 

CODE

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

using namespace std;

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

int main(){
    int N;
    cin >> N;
    pair<int, string> input;
    vector<pair<int,string>> arr;
    for(int i = 0; i < N; i++){
        cin >> input.first >> input.second;
        arr.push_back(input);
    }

    stable_sort(arr.begin(), arr.end(), compare);
    for(int i = 0; i < N; i++){
        cout << arr[i].first << " " << arr[i].second << "\n";
    }
    return 0;
}