[C++] BOJ 10814 : 나이순 정렬

[문제]

10814번: 나이순 정렬

 

 

[문제 풀이]

- List 구조체 선언 후

- List 형식을 가지는 vector 생성

- compare 사용하여 sort()로 나이순 오름차순 정렬

 

 

[코드]

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct List{
    int age;
    string name;
};

bool compare(const List &i, const List &j){
    return i.age<j.age;
}

int main() {
    int tc;
    cin>>tc;
    vector <List> person;
    List list;

    for(int i=0; i<tc;i++){
        cin>>list.age>>list.name;
        person.push_back(list);
    }
    stable_sort(person.begin(),person.end(),compare);

    for(int i=0;i<tc;i++){
        cout<<person[i].age<<" "<<person[i].name<<"\n";
    }
}

 

 

[실행 결과]

* 구조체 형식으로 vector 만들 생각 못해서 2차원 배열로 시도하다가 실패해서 vector로 방향 틀어서 맞췄음 !