제출 #1025803

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1025803		vjudge1	ZigZag (COCI17_zigzag)	C++17	80 / 80	225 ms	11036 KiB

zigzag

#include <bits/stdc++.h>
using namespace std;

void solve(){
    int n, m;
    cin >> n >> m;

    set<pair<int, string>> st[26];
    for (int i = 0; i < n; i ++){
        string s;
        cin >> s;
        st[s[0] - 'a'].insert({0, s});
    }

    for (int i = 0; i < m; i ++){
        char c;
        cin >> c;

        auto P = *st[c - 'a'].begin();
        st[c - 'a'].erase(P);
        st[c - 'a'].insert({P.first + 1, P.second});

        cout << P.second << endl;
    }
}

int main(){
    int t = 1;
    // cin >> t;

    while (t--)
        solve();
    return 0;
}

• Subtask 1: 80 / 80