Submission #447310

#	Time	Username	Problem	Language	Result	Execution time	Memory
447310		dvtd	ZigZag (COCI17_zigzag)	C++14	16 / 80	83 ms	9564 KiB

zigzag

#include <bits/stdc++.h>
#define ll long long

using namespace std;

vector<string> dict[50];
int idx[50];
int n, m, k;

int main()
{
    

    cin >> n >> m;

    string s;
    for(int i = 1; i <= n; i++)
    {
        cin >> s;
        dict[s[0] - 'a'].push_back(s);
    }
    for(int i = 0; i < n; i++) sort(dict[i].begin(), dict[i].end());

    for(int i = 1;i <= m; i++)
    {
        cin >> s;
        k = s[0] - 'a';
        cout << dict[k][idx[k]] << endl;
        idx[k] = (idx[k] + 1) % dict[k].size();
    }
    return 0;
}

• Subtask 1: 16 / 80