[c++] 백준 10814 나이순 정렬

백준 단계별로 풀어보기 [정렬] 나이순 정렬

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

10814번: 나이순 정렬

 

[풀이]

같은 조건인 경우(위 문제에서는 같은 나이) 입력된 순서대로 출력되는 정렬인 stable_sort를 사용한다. 

 

[코드]

#include <iostream>
#include <algorithm>

typedef struct {
	int age;
	std::string name;
}Person;

bool cmp(const Person& a, const Person& b) {
	return a.age < b.age;
}

int main() {
	int n;
	std::cin >> n;
	Person* p = new Person[n];
	for (int i = 0; i < n; i++) {
		std::cin >> p[i].age >> p[i].name;
	}
	
	std::stable_sort(p, p + n, cmp);
	for (int i = 0; i < n; i++) {
		std::cout << p[i].age << " " << p[i].name << "\n";
	}
}