Baekjoon 10814 나이순 정렬

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

소스결과 9820 KB / 84 ms

출처 Baekjoon

언어 C++ 17

분류 정렬

 

설명

나이순으로 정렬하자!

 

단 입력 순서가 지켜져야 하므로 stable한 sort를 구현하거나 사용해야 한다.

 

소스코드

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

using namespace std;

struct Contact {
	int age;
	string name;

	bool operator<(const Contact& c2) const {
		return this->age < c2.age;
	}
};


int main()
{
	int n;

	scanf("%d", &n);

	vector<Contact> contacts(n);

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

	stable_sort(contacts.begin(), contacts.end());

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

	return 0;
}