[C++] 백준 10814번 - 나이순 정렬

백준 10814-나이순 정렬

문제

코드

#include<iostream>
#include<algorithm>

using namespace std;

class Member {
public:
	int age;
	string name;
};

bool compare(Member a, Member b) {
	return a.age < b.age;
}

int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios::sync_with_stdio(false);

	int n;
	Member member[100000];

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> member[i].age >> member[i].name;
	}

	stable_sort(member, member + n, compare);

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

해설

class Member를 만들어 나이와 이름을 받을 수 있도록 만들었다.
나이가 같으면 가입한 순서대로 출력되어야 하므로 안정정렬인 stable_sort를 사용하였다.