백준 10814번 나이순 정렬

문제 링크입니다: https://www.acmicpc.net/problem/10814

간단한 문제였지만 나이가 같을 경우에 std::sort의 경우 순서를 보장하지 않는 반면 std::stable_sort는 순서를 보장해주기 때문에 stable_sort를 사용하여 정렬해야 AC를 받을 수 있는 문제였습니다.

stable_sort에 대해서는 다음 링크를 참고하시면 됩니다!(https://en.cppreference.com/w/cpp/algorithm/stable_sort)

#include <iostream>

#include <vector>

#include <string>

#include <algorithm>

using namespace std;

 

int N;

vector<pair<int, string>> v;

 

bool cmp(pair<int, string> a, pair<int, string> b)

{

        if (a.first < b.first)

                 return true;

        //나이가 같을 경우에도 따로 처리

        else if (a.first == b.first)

                 return false;

        return false;

}

 

void printMember(void)

{

        stable_sort(v.begin(), v.end(), cmp);

        for (int i = 0; i < v.size(); i++)

                 cout << v[i].first << " " << v[i].second << "\n";

}

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0); //cin 속도 향상 위해

        cin >> N;

 

        v.resize(N);

 

        for (int i = 0; i < N; i++)

                 cin >> v[i].first >> v[i].second;

       

        printMember();

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~