[백준(BOJ)] 10814번 : 나이순 정렬 - C++[CPP]

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

10814번: 나이순 정렬

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 정렬

 

---

 

⊙ 문제 접근 과정

 

vector의 pair를 이용하여 int와 string을 같은 index에 저장해줬다.

나이에 대해 정렬은 직접 구현하였고 순서대로 정렬한 int에 대해서 나이와 이름을 출력해줬다.

 

하지만 계속 틀리다고 나왔다. (정신 나갈뻔)

나이에 대해서만 정렬해주어서 같은 나이면 입력한 순서대로 정확히 나왔다.

 

그렇지만 우리는 sort() 함수가 아닌 원래의 순서를 지켜주며 정렬하는 stable_sort() 함수를 사용해야 했다.

 

그리고 마지막에 sort 함수 앞에 stable를 추가해준 코드가 아래 코드다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
vector<pair<int,string>> v;

//비교 함수 직접 구현(나이에 대해서만)
int compare(const pair<int,string> &a, const pair<int,string> &b) {
    return a.first < b.first;
}

int main() {
    cin >> N;
    //배열에 값 넣기
    for(int i=0;i<N;i++) {
        int age;
        string name;
        cin >> age >> name;
        v.push_back({age,name});
    }
    //순서 손상 X 정렬(나이만)
    stable_sort(v.begin(),v.end(),compare);
    //값 출력
    for(int i=0;i<N;i++) {
        cout << v[i].first << " " << v[i].second << "\n";
    }
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!