1047.Student List for Course

【题意】

        给出一些学生的课程列表，输出所有课程的选修学生名字列表

【思路】

        用个map<int,vector<char*>>存下所有课程的学生名字列表，要输出时先sort一下即可

【注意点】

        1.    得用char*、scanf、printf，否则会超时；

        2.    就算一个课程没有一个学生选，也要输出课程号和0

#include <iostream>
#include <cstdio>
#include <map>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;

bool cmp(char *name1, char *name2){
	return strcmp(name1,name2)<0;
}

int main(int argc, char const *argv[])
{
	map<int,vector<char*>> courses;
	int n,k;

	scanf("%d%d", &n, &k);
	for(int i=0; i<n; i++){
		char *name;
		int cnt,num;

		name = (char*)malloc(5*sizeof(char));
		scanf("%s%d", name, &cnt);
		for(int j=0; j<cnt; j++){
			scanf("%d", &num);
			if(courses.find(num)==courses.end()){
				vector<char*> names;
				names.push_back(name);
				courses[num] = names;
			}
			else{
				courses[num].push_back(name);
			}
		}
	}
	for(int i=1; i<=k; i++){
		if(courses.find(i)!=courses.end()){
			sort(courses[i].begin(),courses[i].end(),cmp);
			printf("%d %d\n", i, courses[i].size());
			for(vector<char*>::iterator it=courses[i].begin(); it!=courses[i].end(); it++){
				printf("%s\n", *it);
			}
		}
		else{
			printf("%d 0\n", i);
		}
	}

	system("pause");
	return 0;
}