Submission #38676

#TimeUsernameProblemLanguageResultExecution timeMemory
38676adamczh1ZigZag (COCI17_zigzag)C++14
56 / 80
236 ms6720 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; #define SIZE(x) (int)(x).size() #define ff first #define ss second int K, N; vector<string> v[26]; int cur[26]; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cin>>K>>N; for(int i=0;i<K;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<N;i++){ char c; cin>>c; int id=c-'a'; cout<<v[id][cur[id]]<<endl; cur[id]=(cur[id]+1)%SIZE(v[id]); } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...