PAT(甲级)1039

解题思路：本题与1028题相类似，根据提供的姓名找到该同学所选择的课程。
由此可以建立一个映射map<string,set< int > >,这里采用set容器更加方便，可以直接从小到大输出课程号。
优化：string可以用char代替，cin，cout等用scanf，printf代替，此题使用两种方式均可通过。
但是1028题使用string和cin，cout则无法通过最后一个测试点。
代码如下：

#include<bits/stdc++.h>
#define lowbit(x) ((x)&(-(x)))
#define ll long long
#define INF 0x3f3f3f3f
#define N 100000
#define CLR(a) memset(a, 0, sizeof(a))
using namespace std;
map<string,set<int> > q;
int n,k,tmp,num;
string name;
int main() {
	cin>>n>>k;
	for(int i=0;i<k;i++){
		cin>>tmp>>num;
		for(int j=0;j<num;j++){
			cin>>name;
			q[name].insert(tmp);//插入set容器中自动排序
		}
	}
	for(int i=0;i<n;i++){
		cin>>name;
		set<int>::iterator it=q[name].begin();
		cout<<name<<' '<<q[name].size();
		for(it;it!=q[name].end();it++){
			printf(" %d",*it);
		}
		printf("\n");
	}
	return 0;
}