思路和1039非常相似,不过这次对于课程创建变长数组,vector数组使用方法点此。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 40010;
const int M = 2510;
vector<int> students[M];
char name[N][5];
bool cmp(int a,int b){
return strcmp(name[a],name[b]) < 0;
}
int main(){
int n,k;
scanf("%d%d",&n,&k);
for(int i = 0;i < n;i++){
scanf("%s",name[i]);
int course,x;
scanf("%d",&course);
for(int j = 0;j < course;j++){
scanf("%d",&x);
students[x].push_back(i);
}
}
for(int i = 1;i <= k;i++){
sort(students[i].begin(),students[i].end(),cmp);
printf("%d %d\n",i,students[i].size());
for(int j = 0; j < students[i].size();j++){
printf("%s\n",name[students[i][j]]);
}
}
return 0;
}