Submission #447312

#	Time	Username	Problem	Language	Result	Execution time	Memory
447312		dvtd	ZigZag (COCI17_zigzag)	C++14	8 / 80	47 ms	9668 KiB

zigzag

#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
  
    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) % (int)dict[k].size();
    }
    return 0;
}

• Subtask 1: 8 / 80