Submission #1025797

#	Time	Username	Problem	Language	Result	Execution time	Memory
1025797		vjudge1	ZigZag (COCI17_zigzag)	C++17	80 / 80	161 ms	6420 KiB

zigzag

#include<bits/stdc++.h>

using namespace std;

int main()
{
  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'].push_back(s);
    }

  for(int i =0 ; i < 26; i ++)
    sort(v[i].begin(), v[i].end());

  int cnt[26] = {};

  while(k--)
    {
      char c;
      cin >> c;
      cout << v[c - 'a'][cnt[c - 'a'] % v[c - 'a'].size()] << endl;
      cnt[c - 'a']++;
    }
  
  return 0;
}

• Subtask 1: 80 / 80