A1039.cpp

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 10010;
const int M = 26*26*26*10 + 1;
vector<int> selectCourse[M];

int getID(char name[]){//hash函数，将字符串name转换成数字
    int id = 0;
    for(int i=0;i<3;i++)
    {
        id = id *26 +(name[i]-'A');
    }
    id = id *10 +(name[3]- '0');
    return id;
}
int main()
{
    char name[5];
    int n,k;
    scanf("%d%d", &n, &k);
    for(int i = 0; i < k; i++)
    {
        int course, x;
        scanf("%d%d", &course, &x);
        for(int j = 0; j < x; j++)
        {
            scanf("%s", name);
            int id = getID(name);
            selectCourse[id].push_back(course);
        }   
    }
    for(int i = 0;i < n;i++)
    {
        scanf("%s", name);
        int id = getID(name);
        sort(selectCourse[id].begin(),selectCourse[id].end());
        printf("%s %d",name,selectCourse[id].size());
        for(int j = 0;j < selectCourse[id].size();j++)
        {
            printf(" %d",selectCourse[id][j]);
        }
        printf("\n");
    }
    return 0;
}