PAT 甲级A1047 解题方法

思路和1039非常相似，不过这次对于课程创建变长数组，vector数组使用方法点此。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>

using namespace std;

const int N = 40010;
const int M = 2510;
vector<int> students[M];
char name[N][5];
bool cmp(int a,int b){
	return strcmp(name[a],name[b]) < 0;
}

int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i = 0;i < n;i++){
		scanf("%s",name[i]);
		int course,x;
		scanf("%d",&course);
		for(int j = 0;j < course;j++){
			scanf("%d",&x);
			students[x].push_back(i);
		}
	}
	for(int i = 1;i <= k;i++){
		sort(students[i].begin(),students[i].end(),cmp);
		printf("%d %d\n",i,students[i].size());
		for(int j = 0; j < students[i].size();j++){
			printf("%s\n",name[students[i][j]]);
		}
	}
	return 0;
}