백준 10814번 나이순 정렬 (C++)

solved.ac 티어 : 실버 5

문제 유형 : 정렬, 집합과 맵

문제 해결 소감 : 라이브러리가 잘 되어 있어서 상대적으로  적은 노력으로 만들었는데 C로 짠다면 이라는 아찔한 생각이 든다. C로도 짤수 있을 정도로 공부해야 겠다.

문제 해결 전략 : std::pair과 std::stable_sort를 사용해서 만들었다.

#include <algorithm>
#include <iostream>
#include <string>
#include <utility>
#include <vector>
int n;
int age;
std::string name;
std::vector<std::pair<int, std::string>> pv;
bool comparePeople(const std::pair<int, std::string>& a,
                   const std::pair<int, std::string>& b);
int main(void) {
  std::cin >> n;
  for (int i = 0; i < n; i++) {
    std::cin >> age >> name;
    pv.push_back({age, name});
  }
  std::stable_sort(pv.begin(), pv.end(), comparePeople);
  for (const std::pair<int, std::string>& i : pv) {
    std::cout << i.first << " " << i.second << '\n';
  }
}

bool comparePeople(const std::pair<int, std::string>& a,
                   const std::pair<int, std::string>& b) {
  return a.first < b.first;
}