A1047 Student List for Course (25 分)

需要注意的点：

1. 如果排序时直接对字符串排序，那么会导致大量的字符串移动，非常耗时间。因此比较合适的做法是使用字符串的下标来代替字符串本身的移动。
2. cin,cout会导致最后一个测试点过不了。

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std; 

const int M = 2510;
vector<int> course[M];
char name[40010][5];

bool cmp(int a, int b){
  return strcmp(name[a], name[b]) < 0;
}

int main(int argc, char** argv) {
  
  int n, k;
  scanf("%d%d", &n, &k);
  for(int i = 0; i < n; i++){
    scanf("%s", name[i]);
    int num = 0, cc = 0;
    scanf("%d", &num);
    for(int j = 0; j < num; j++){
      scanf("%d", &cc);
      course[cc].push_back(i);
    }
  }
  
  for(int i = 1; i < k+1; i++){
    cout << i << " " << course[i].size() <<endl;
    sort(course[i].begin(), course[i].end(), cmp);
    for(int j = 0; j < course[i].size(); j++){
      printf("%s\n", name[course[i][j]]);
    }
  } 
  
  return 0;
}