10814번: 나이순 정렬(백준 C++)

10814번: 나이순 정렬 링크

코드

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

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

int main() {
    int n;
    int age;
    string name;
    vector <pair<int, string>> v;

    scanf("%d", &n);

    for(int i=0; i<n; i++){
        cin >> age >> name;
        v.push_back(make_pair(age, name));
    }

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

    for(int j=0; j<n; j++){
        cout << v[j].first << " " << v[j].second << "\n";
    }
    return 0;
}

사견

백준 단계별 풀이, 정렬의 마지막 문제이다.
앞에서 계속 했던 것들의 반복이라 이제 더 이상 붙일 말이 없다.
Vector 와 Pair를 써서, 정렬을 하면 된다.
다만, 이번에는 안정정렬(Stable_sort)를 사용해야 한다.