알고리즘/BaekJoon
[c++] 10814번 : 나이순 정렬
__jhp_+
2022. 5. 5. 14:11
https://www.acmicpc.net/problem/10814
10814번: 나이순 정렬
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을
www.acmicpc.net
#include
#include
#include
#include
using namespace std;
struct person
{
int no;
int age;
string name;
person(int no, int age, string name)
{
this->no = no;
this->age = age;
this->name = name;
}
};
int compare(person p1, person p2)
{
return p1.age == p2.age ? p1.no < p2.no : p1.age < p2.age;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
vector members;
int N = 0;
cin >> N;
members.reserve(N);
int age = 0;
string name = "";
for (int i = 0; i < N; ++i)
{
cin >> age >> name;
members.push_back(person(i, age, name));
}
sort(members.begin(), members.end(), compare);
for (size_t i = 0; i < members.size(); ++i)
{
cout << members[i].age << ' ' << members[i].name << '\n';
}
return 0;
}