A1047 Student List for Course （25 分）

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 40010;
char name[maxn][8];
vector<int> course[2550];
bool cmp(int a, int b)
{
	return strcmp(name[a], name[b])<0;
}
int main()
{
	int n, cnum;//人数和课程数
	scanf("%d %d", &n, &cnum);
	int pnum;//个人选课总数
	for (int i = 0; i < n; i++)
	{
		scanf("%s %d", name[i], &pnum);
		int cid;//课程编号
		for (int j = 0; j < pnum; j++)
		{
			scanf("%d", &cid);
			course[cid].push_back(i);//这里只要push进i即可，然后最后根据name[i]来排序输出
		}
	}
	for (int i = 1; i <= cnum; i++)
	{
		printf("%d %d\n", i, course[i].size());
		sort(course[i].begin(), course[i].end(), cmp);
		for (int j = 0; j < course[i].size(); j++)
		{
			printf("%s\n", name[course[i][j]]);
		}
	}
	return 0;
}