제출 #1006299

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1006299		MilosMilutinovic	ZigZag (COCI17_zigzag)	C++14	80 / 80	38 ms	8020 KiB

zigzag

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, m;
  cin >> n >> m;
  const int A = 26;
  vector<vector<string>> f(A);
  for (int i = 0; i < n; i++) {
    string s;
    cin >> s;
    f[(int) (s[0] - 'a')].push_back(s);
  }
  for (int c = 0; c < A; c++) {
    sort(f[c].begin(), f[c].end());
  }
  vector<int> ptr(A);
  while (m--) {
    char c;
    cin >> c;
    int i = (int) (c - 'a');
    cout << f[i][ptr[i]] << '\n';
    ptr[i] = (ptr[i] + 1) % (int) f[i].size();
  }
  return 0;
}

• Subtask 1: 80 / 80