알고리즘/BOJ
[BOJ] 10814. 나이순 정렬
hyerann
2020. 3. 25. 18:16
가입 순서, 나이, 이름을 가지는 Member 클래스를 정의하였고, 사용자 정의 함수를 이용하여 요구사항대로 정렬하였습니다.
https://www.acmicpc.net/problem/10814
10814번: 나이순 정렬
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.
www.acmicpc.net
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Member {
public:
int joinOrder;
int age;
string name;
Member(int _joinOrder, int _age, string _name) {
joinOrder = _joinOrder;
age = _age;
name = _name;
}
};
vector<Member> members;
bool cmp(Member m1, Member m2) {
if(m1.age == m2.age) {
return m1.joinOrder < m2.joinOrder;
}
return m1.age < m2.age;
}
int main() {
cin.tie(0); cout.tie(0);
ios::sync_with_stdio(0);
int N;
cin >> N;
for(int i=1; i<=N; i++) {
int age;
string name;
cin >> age >> name;
members.push_back(Member(i, age, name));
}
sort(members.begin(), members.end(), cmp);
for(int i=0; i<N; i++) {
cout << members[i].age << ' ' << members[i].name << '\n';
}
return 0;
}