백준 c++ 17254 키보드이벤트

17254 키보드이벤트

문제풀이

#include <iostream>
#include <vector>
#include <tuple>
#include <algorithm>
using namespace std;
int n, m, a, b;
char c;
vector<tuple<int, int, char>> v;
bool cmp(tuple<int, int, char> a, tuple<int, int, char> b)
{
    if (get<1>(a) == get<1>(b))
         return get<0>(a) < get<0>(b);
    else
        return get<1>(a) < get<1>(b);
}
int main()
{
    cin>> n >> m;
    for (int i = 0; i < m;i++)
    {
        cin >> a >> b >> c;
        v.push_back(make_tuple(a, b, c));
    }
    sort(v.begin(), v.end(), cmp);
    for (int i = 0; i < m;i++)
        cout << get<2>(v[i]);
}

입력시간을 기준으로 정렬한뒤 같으면 키보드 순서로 정렬했다.