제출 #44362

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
44362		JustInCase	ZigZag (COCI17_zigzag)	C++17	80 / 80	97 ms	13020 KiB

zigzag

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

int currInds[27];
vector< string > v[27];

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int k, n;
	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;

		cout << v[c - 'a'][currInds[c - 'a']] << endl;
		currInds[c - 'a'] = (currInds[c - 'a'] + 1) % v[c - 'a'].size();
	}

	return 0;
}

• Subtask 1: 80 / 80