A1047 Student List for Course (25 分)

一、技术总结

1. 首先题目要看清湖，提出的条件很关键，比如for循环的终止条件，特别注意。
2. 还有这个题目主要考虑到vector的使用，还有注意一定要加上using namespace std;
3. 输出格式，题目中如果没有要求什么最后一行不能有空格什么的，就不要画蛇添足，按照正常的换行就行。
4. 这里采用的是先使用二维字符串数组存储名字，然后名字也有编号，使用这个编号来记录每个课程中选取的学生，巧妙的避免了要记录下字符串的尴尬局面。然后再开辟一个vector容器来记录课程中选课学生的编号，最后排序即可。
5. 如果很大的字符串存储，不要使用string，要使用char数组，可以是二维的。然后如果要比较字符串的大小，按字母从小到大使用cmp如下：

bool cmp(int a, int b){
    //这里是按字符串从小到大，如果相反改变下面中小于号为大于号即可，同时stu是提前声明的全局变量二维字符串数组
    return strcmp(stu[a], stu[b]) < 0;
}

二、参考代码

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 40010;
const int K = 2510;
char stu[N][5];
vector<int> q[K];
bool cmp(int a, int b){
	return strcmp(stu[a], stu[b]) < 0;
}
int main(){
	int n,k;
	scanf("%d%d", &n, &k);
	int num = 0;
	int course = 0;
	for(int i = 0; i < n; i++){
		scanf("%s %d", stu[i], &num);
		for(int j = 0; j < num; j++){
			scanf("%d", &course);
			q[course].push_back(i);
		}
	}
	for(int i = 1; i <= k; i++){
		sort(q[i].begin(), q[i].end(), cmp);
		printf("%d %d\n", i, q[i].size());
		for(int j = 0; j < q[i].size(); j++){
			printf("%s\n", stu[q[i][j]]);
		}	
	}
	return 0;
}