1047. Student List for Course (25)

来源：互联网发布：淘宝的特色服务有哪些编辑：程序博客网时间：2024/05/16 17:56

#include <stdio.h>#include <stdlib.h>#include <vector>#include <algorithm>using namespace std;class CA{public:enum{K=2501};vector<int> cn[K];int n,k;void run();inline int strnametoint(char *s);inline char* inttostrname(int iname,char *s);};int CA::strnametoint(char *s){return ((s[0]-'A')*100000+(s[1]-'A')*1000+(s[2]-'A')*10+(s[3]-'0'));}char* CA::inttostrname(int iname,char *s){s[0]=iname/100000+'A';s[1]=iname%100000/1000+'A';s[2]=iname%1000/10+'A';s[3]=iname%10+'0';s[4]='\0';return s;}void CA::run(){scanf("%d%d",&n,&k);char sname[6];int c,t,iname;while(n-->0){scanf("%s",sname);iname=strnametoint(sname);scanf("%d",&c);while(c-->0){scanf("%d",&t);cn[t].push_back(iname);}}int i,j;for(i=1;i<=k;i++){sort(cn[i].begin(),cn[i].end());printf("%d %d\n",i,cn[i].size());for(j=0;j<cn[i].size();j++){printf("%s\n",inttostrname(cn[i][j],sname));}}}int main(){//freopen("test.in","r",stdin);CA *a=new CA;a->run();return 0;}