[Silver / 10814] 나이순 정렬

문제 링크

---

🔷 분류

정렬, 집합과 맵

✒️ 문제 설명

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

⬅️ 입력

첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)

둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.

➡️ 출력

첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

💻 코드 (C++)

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
struct User {
	int age;
	int order;
	string name;
};

User make_user(int a, int i, string name) {
	User user;
	user.age = a;
	user.order = i;
	user.name = name;
	return user;
}

bool compare(User a, User b) {
	if(a.age == b.age) return a.order < b.order;
	else return a.age < b.age;
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n, a;
	string name;
	vector<User> v;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> a >> name;
		v.push_back(make_user(a, i, name));
	}
	sort(v.begin(), v.end(), compare);
	for(int i = 0; i < n; i++) {
		cout << v[i].age << " " << v[i].name << "\n";
	}
	return 0;
}