Submission #200926

#	Time	Username	Problem	Language	Result	Execution time	Memory
200926		SamAnd	ZigZag (COCI17_zigzag)	C++17	80 / 80	355 ms	8056 KiB

zigzag

#include <bits/stdc++.h>
using namespace std;
const int N = 100005;

int n, m;
vector<string> a[26];

int k[26];

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; ++i)
    {
        string s;
        cin >> s;
        a[s[0] - 'a'].push_back(s);
    }
    for (int i = 0; i < 26; ++i)
        sort(a[i].begin(), a[i].end());
    for (int i = 1; i <= m; ++i)
    {
        char u;
        cin >> u;
        cout << a[u - 'a'][k[u - 'a']] << endl;
        ++k[u - 'a'];
        k[u - 'a'] %= a[u - 'a'].size();
    }
    return 0;
}

• Subtask 1: 80 / 80