PAT A1047 Student List for Course

题目难度：两颗星
题目大意：给定学生数和课程数，然后接着给出每个学生选修的课程号，要求按照每个课程输出选修课程的学生名字。
题目坑点：pat的惯用做法，卡你时间，首先是不用string就不用string，能用scanf就不用cin，否则测试点四不能通过，由于不能用string，那么给的模板中就不可以加入学生的姓名，而是一个序号，然后用数组将序号和名字对上，然后对模板排序。思想要注意，就是如果要求姓名排序，但是不好存储姓名，可以存储代号，然后利用映射的数组进行cmp排序。
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<vector>
#include<cstring>
using namespace std;
char list[40010][15];
bool cmp(int a,int b){
	return strcmp(list[a],list[b])<0;
}
int main(){
	int N,K;
	cin>>N>>K;
	vector<int> course[K+1];
	char name[15];
	
	int num;
	for(int i=0;i<N;i++){
		
		scanf("%s %d",list[i+1],&num);
		for(int j=0;j<num;j++){
			int temp;
			scanf("%d",&temp);
			course[temp].push_back(i+1);
		}
	}
	for(int i=1;i<=K;i++){
		printf("%d %d\n",i,course[i].size());
		sort(course[i].begin(),course[i].end(),cmp);
		for(vector<int>::iterator it=course[i].begin();it!=course[i].end();it++){
			printf("%s\n",list[*it]);
		}
	}
}