Submission #473204

#	Time	Username	Problem	Language	Result	Execution time	Memory
473204		AbdoMo	ZigZag (COCI17_zigzag)	C++17	80 / 80	249 ms	7804 KiB

zigzag

#include<bits/stdc++.h>
//#define int long long
#define ll long long
#define pb push_back
const int mod = 1e9+7;
using namespace std;
bool comp(string a,string b)
{
    if(a.size()==b.size())
    {
        return a<b;
    }
    return a.size()<b.size();
}
void solve(){

    int n,k;
    cin>>n>>k;
    vector<string>v[26];
    for(int i=0;i<n;i++)
    {
        string s;
        cin>>s;
        v[s[0]-'a'].pb(s);
    }
    for(int i=0;i<26;i++)
    {
        sort(v[i].begin(),v[i].end());
    }
    int ind[26]={};
    while(k--)
    {
        char c;
        cin>>c;
        cout<<v[c-'a'][ind[c-'a']]<<endl;
        ind[c-'a']++;
        ind[c-'a']%=v[c-'a'].size();
    }


}
int32_t main(){
	int t=1;
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
   // cin>>t;
	while(t--){solve();}
	return 0;
}

• Subtask 1: 80 / 80