题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805433955368960

这题是上一题的反转

  1. 像这种数据范围很大的题目，最好都使用char，使用string容易超时
  2. 这题最值得借鉴的是二维数组存储姓名，但也容易搞混
  3. 另一个值得借鉴的地方是，一般结果按顺序输出啥，就建立那个对象的vector数组，比如这道题要输出每门课的选课名单，那么最后一轮for循环一定是课程，因此建立课程的vector二维数组

代码

  1. #include<algorithm>
  2. #include<iostream>
  3. #include<vector>
  4. #include<cstring>
  5. using namespace std;
  7. const int maxn_of_stu = 40010;
  8. const int maxn_of_course = 2510;
  9. char name[maxn_of_stu][5];
  11. bool cmp(int a, int b){
  12.     return strcmp(name[a], name[b]) < 0;//按字典序从小到大排序
  13. }
  15. int main(){
  16.     int stu_num, course_num, temp;
  17.     vector<int> course[maxn_of_course];
  18.     int course_temp;
  19.     scanf("%d%d",&stu_num, &course_num);
  20.     for(int i = 0; i < stu_num; i++){
  21.         scanf("%s %d",name[i], &course_temp);
  22.         for(int j = 0; j < course_temp; j++){
  23.             scanf("%d",&temp);
  24.             course[temp].push_back(i);
  25.         }
  26.     }
  27.     for(int i = 1; i <= course_num; i++){
  28.         int len = course[i].size();
  29.         sort(course[i].begin(),course[i].end(), cmp);
  30.         printf("%d %d\n", i, len);
  31.         for(int j = 0; j < len; j++){
  32.             printf("%s\n", name[course[i][j]]);
  33.         }
  34.     }
  35. }