1047. Student List for Course (25)PAT甲级

传送门

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>

using namespace std;

#define MAX_N 40010
#define MAX_Course 2510


char name[MAX_N][5];
vector<int> course[MAX_Course];

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

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