一、技术总结
- 首先题目要看清湖，提出的条件很关键，比如for循环的终止条件，特别注意。
- 还有这个题目主要考虑到vector的使用，还有注意一定要加上using namespace std;
- 输出格式，题目中如果没有要求什么最后一行不能有空格什么的，就不要画蛇添足，按照正常的换行就行。
- 这里采用的是先使用二维字符串数组存储名字，然后名字也有编号，使用这个编号来记录每个课程中选取的学生，巧妙的避免了要记录下字符串的尴尬局面。然后再开辟一个vector容器来记录课程中选课学生的编号，最后排序即可。
- 如果很大的字符串存储，不要使用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
", i, q[i].size());
for(int j = 0; j < q[i].size(); j++){
printf("%s
", stu[q[i][j]]);
}
}
return 0;
}