알고리즘/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;
}