Submission #131133

#	Time	Username	Problem	Language	Result	Execution time	Memory
131133		Ort	ZigZag (COCI17_zigzag)	C++11	80 / 80	118 ms	10912 KiB

zigzag

#include<iostream>
#include<algorithm>
#include<list>
#include<map>

using namespace std;

int k, n;
string s;
char c;

map<char, list<string> > M;

int main() {
	cin.sync_with_stdio(0); cin.tie(0);
	cin.exceptions(cin.failbit);
	cin >> k >> n;
	for(int i=0;i<k;i++) {
		cin >> s; M[s[0]].push_back(s);
	}
	for(char c='a';c<='z';c++) if(!M[c].empty()) M[c].sort();
	while(n--) {
		cin >> c;
		list<string>::iterator it = M[c].begin();
		cout << *it << "\n";
		M[c].push_back(*it);
		M[c].erase(it);
	}
	return 0;
}

• Subtask 1: 80 / 80