PAT1039. Course List for Student (25)

#include<bits/stdc++.h>
using namespace std;
const int maxn=180000;
vector<short> v[maxn];
char s[10];
int convert(char c){
    if(isdigit(c))return c-‘0‘;
    return c-‘A‘+10;
}
int Hash(){
    int res=(s[0]-‘A‘)*26*26*10+(s[1]-‘A‘)*26*10+(s[2]-‘A‘)*10+(s[3]-‘0‘);
    return res;
}

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    while(m--){
        int a,b;
        scanf("%d%d",&a,&b);getchar();
        while(b--){
            scanf("%s",s);
            int res=Hash();
            v[res].push_back(a);
        }
    }
    for(int i=0;i<n;i++){
        scanf("%s",s);
        int num=Hash();
        printf("%s %d",s,v[num].size());
        sort(v[num].begin(),v[num].end());
        for(auto x: v[num])printf(" %d",x);
        putchar(‘\n‘);
    }
    return 0;
}