백준 온라인 저지(Baekjoon Online Judge) - 10814 : 나이순 정렬

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

10814번: 나이순 정렬

 

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

struct Member {
    int age;
    string name;
    int join_order;
};

bool cmp(const Member& m1, const Member& m2) {
    if (m1.age == m2.age) {
        return m1.join_order < m2.join_order;
    }
    return m1.age < m2.age;
}

int main() {
    int n;
    cin >> n;
    vector<Member> members(n);
    for (int i = 0; i < n; i++) {
        cin >> members[i].age >> members[i].name;
        members[i].join_order = i;
    }

    sort(members.begin(), members.end(), cmp);

    for (int i = 0; i < n; i++) {
        cout << members[i].age << ' ' << members[i].name << '\n';
    }

    return 0;
}