Submission #1025779

#	Time	Username	Problem	Language	Result	Execution time	Memory
1025779		vjudge1	ZigZag (COCI17_zigzag)	C++17	80 / 80	231 ms	12456 KiB

zigzag

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n,q;
	cin>>n>>q;
	set<pair<int,string>> wor[26];
	for (int i=0;i<n;i++)
	{
		string s;
		cin>>s;
		wor[s[0]-'a'].insert({0,s});
	}
	while (q--)
	{
		char c;
		cin>>c;
		auto p=*wor[c-'a'].begin();
		cout<<p.second<<endl;
		wor[c-'a'].erase(p);
		p.first++;
		wor[c-'a'].insert(p);
	}
	
	return 0;
}

• Subtask 1: 80 / 80