Submission #84660

#	Time	Username	Problem	Language	Result	Execution time	Memory
84660		josiftepe	ZigZag (COCI17_zigzag)	C++14	80 / 80	238 ms	13228 KiB

zigzag

#include <bits/stdc++.h>

using namespace std;
int n , k;
vector<string> v[29];
int it[27]={0};
int main()
{
    ios_base::sync_with_stdio(false);
    cin >>n>>k;
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        v[s[0] - 'a'].push_back(s);
    }
    for(int i =0;i<26;i++){
        sort(v[i].begin(),v[i].end());
    }
    for(int i=0;i<k;i++){
        char c;
        cin >> c;
        cout<<v[c-'a'][it[c-'a']]<<"\n";
        it[c-'a'] ++;
        it[c-'a']%=(int)v[c-'a'].size();
    }
    return 0;
}

• Subtask 1: 80 / 80