(c++)백준 10814번: 나이순 정렬

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

10814번: 나이순 정렬

[풀이]

회원의 가입순서, 나이, 이름으로 구성된 구조체를 vector의 원소로 하여 문제의 조건에 맞는 사용자함수를 만들어 sort의 세 번째 인수로 넣어서 해결할 수 있다.

 

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

struct Info {
	int signUp, age;//가입순서, 나이
	string name;//이름
};

int N;
vector<Info>v;//회원 정보 저장

bool sortPeople(Info &A, Info &B) {
	if (A.age == B.age)
		return A.signUp < B.signUp;
	return A.age < B.age;
}

void input() {
	int age;
	string name;
	cin >> N;
	for (int i = 1; i <= N; i++) {
		cin >> age >> name;
		v.push_back({ i,age,name });
	}
}

void solution() {
	input();
	sort(v.begin(), v.end(), sortPeople);
	for (int i = 0; i < N; i++) {
		cout << v[i].age << ' ' << v[i].name << '\n';
	}
}

int main() {
	solution();
	return 0;
}