[C++] pair vector를 sort! 들어온 순서도 기준으로 둘 수 있다거!

/* BOJ 10814와 관련된 글입니다 */

 

 

이 문제를 pair와 vector의 조합으로 풀어보려고 하는데!! 걸리는게 있다.

그냥 입력값으로 주어진 나이와 이름을 기준으로 정렬하면 쉬운데!

 

이 문구가 걸린다..

 

 

이때 사용할 수 있는게 stable_sort다! 사용법은 sort와 완전 똑같은데 이 stable_sort는 기준이 되는 비교값이 일치할 때 기존의 순서를 보존한다.

https://en.cppreference.com/w/cpp/algorithm/stable_sort

 

 

그렇기에 이 stable_sort 함수는 기준을 마음대로 설정할 수도 있으며!? 입력된 순서도 보존할 수 있는 옴총난 친구다~

 

이 stable_sort 함수를 사용한 BOJ 10814 풀이는 아래와 같다.

// BOJ 10814 With stable_sort

#include <bits/stdc++.h>
using namespace std;

bool cmp(pair<int, string> u, pair<int, string> v)
{
    return u.first < v.first;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int T;
    cin >> T;
    vector<pair<int, string> > vec(T);

    for (int i = 0; i < T; i++)
    {
        cin >> vec[i].first >> vec[i].second;
    }

    stable_sort(vec.begin(), vec.end(), cmp);

    for (int i = 0; i < T; i++)
    {
        cout << vec[i].first << " " << vec[i].second << "\n";
    }
}