1047. Student List for Course (25)

点击打开链接 点击打开链接 点击打开链接 点击打开链接 点击打开链接 点击打开链接

与1039相似

有一个超时

注意：set只能用迭代器访问

#include "cstdio"
#include <set>
#include <string>
#include <string.h>
#define MC 2510
using namespace std;
set <string> cou[MC];
int n,c;
int main(){
	freopen("in.txt","r",stdin);
	scanf("%d %d",&n,&c);
	for(int i=0;i<n;i++){
		char name[5];
		int all;
		scanf("%s %d",name,&all);
		for(int i=0;i<all;i++){
			int k;
			scanf(" %d",&k);
			cou[k].insert(name);
		}
	}
	for(int i=1;i<=c;i++){
		printf("%d %d\n",i,cou[i].size());
		for(set<string>::iterator it=cou[i].begin();it!=cou[i].end();it++){
			printf("%s\n",(*it).c_str());
		}
	}
	return 0;
}