[BaekJoon]10814번 - 나이순 정렬

내가 작성한 코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
 
using namespace std;
 
int N;
pair <int, int> xy[100000];
string name[100000];
 
 
int main() {
 
    cin >> N;
 
    for (int i = 0; i < N; i++) {
        cin >> xy[i].first >> name[i];
        xy[i].second = i;
    }
 
    sort(xy, xy + N);
 
    for (int i = 0; i < N; i++) {
        // endl 시간 초과
        cout << xy[i].first << ' ' << name[xy[i].second] << '\n';
    }
 
    return 0;
}

• 먼저 들어온 순서를 pair로 저장 -> 첫 번째 값은 나이, 두 번째 값은 순서
• 이름은 따로 저장한 후 나이 순서로 sort 해주면 second 값의 순서가 섞이게 된다.
• 나이는 그대로 출력하고 name은 second값의 순서로 출력한다.

채점 결과