1039. Course List for Student (25)

来源：互联网发布：怎么成为淘宝安装师傅编辑：程序博客网时间：2024/06/06 21:36

#include <cstdio>#include <algorithm>#include <string.h>#include <vector>#include <map>using namespace std;int trans(char name[]){    int ans=0,len=strlen(name),i;    for(i=0;i<len-1;++i)        ans=ans*100+(name[i]-'A')*26;    return ans+name[len-1]-'0';}int main(){    map<int,vector<int>> listmap;    int n,k;    scanf("%d %d",&n,&k);    while(k--)    {        int courseid,stunum;        scanf("%d %d",&courseid,&stunum);        while(stunum--)        {            char name[6];            scanf("%s",name);            listmap[trans(name)].push_back(courseid);        }    }    while(n--)    {        char name[6];        scanf("%s",name);        vector<int> v;        v=listmap[trans(name)];        printf("%s",name);        printf(" %d",v.size());        sort(v.begin(),v.end());        for(auto it=v.begin();it!=v.end();++it)            printf(" %d",*it);        printf("\n");    }    return 0;}

0 0