1039 Course List for Student（25 分）

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
vector<int>stu[maxn];
int hashT(char s[])
{
    int ans=0;
    for(int i=0;i<3;i++)ans=ans*26+s[i]-'A';
    ans=ans*10+s[3]-'0';
    return ans;
}
int main()
{
    int k,n;
    scanf("%d%d",&n,&k);
    while(k--)
    {
        int index,cnt;
        scanf("%d%d",&index,&cnt);
        char s[10];
        while(cnt--)
        {
            scanf("%s",s);
            int num=hashT(s);
            stu[num].push_back(index);
        }
    }
    while(n--)
    {
        char s[10];
        scanf("%s",s);
        int num=hashT(s);
        sort(stu[num].begin(),stu[num].end());
        printf("%s %d",s,stu[num].size());
        for(int i=0;i<stu[num].size();i++)printf(" %d",stu[num][i]);
        printf("\n");
    }
    return 0;
}