[백준] 10814번: 나이순 정렬

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

10814번: 나이순 정렬

문제 이해

1. 나이 증가하는 순으로 정렬

2. 나이가 같으면 먼저 가입한 사람 순으로 정렬

 

정렬 함수를 위의 기준으로 만들면 되는데, 먼저 가입한 순서, 나이, 이름을 저장해야 해서 이중 pair를 사용했다.

 

작성 코드

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

using namespace std;

int N;
vector<pair<int, pair<int, string> > > v;

bool compare(pair<int, pair<int, string> > a, pair<int, pair<int, string> > b){

    if(a.second.first<b.second.first) return true;
    else if(a.second.first == b.second.first){
        if(a.first < b.first) return true;
        else return false;
    }
    else return false;
}

int main(void){
    
    cin >> N;
    for(int i = 0; i<N; i++){
        int tmpi;
        string tmps;
        cin >> tmpi >> tmps;
        v.push_back(make_pair(i, make_pair(tmpi, tmps)));
    }

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

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