1039 Course List for Student (25分)

 

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>

using namespace std;

int main() {

	int n,m;
	string name;

	cin>>n>>m;

	map<string ,vector<int> >ans ;

	for(int i=0; i<m; ++i) {

		int num,t;

		cin>>num>>t;

		for(int j=0; j<t; ++j) {
			cin>>name;
			ans[name].push_back(num);
		}

	}

	for(int i=0; i<n; ++i) {
		cin>>name;
		sort(ans[name].begin(),ans[name].end());

		cout<<name<<" "<<ans[name].size();

		for(auto j : ans[name])
			cout<<" "<<j;

		cout<<endl;
	}
	return 0;
}