제출 #1025779

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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