PATA1039_map（难度：⭐️⭐️）

如果这个题不允许用map（数据量超大），可以用一位数组来映射，把名字转换为数字，仍然是唯一的。

---

#include <bits/stdc++.h>
using namespace std;
unordered_map<string, vector<int>> mp;
int main() {
    int n, k, course, num;
    string name;
    scanf ("%d %d", &n, &k);
    for (int i = 0; i < k; i++) {
        scanf ("%d %d", &course, &num);
        for (int j = 0; j < num; j++) {
            cin >> name;
            mp[name].push_back(course);
        }
    }
    for (int i = 0; i < n; i++) {
        cin >> name;
        sort (mp[name].begin(), mp[name].end());
        printf ("%s %d", name.c_str(), mp[name].size());
        for (auto it : mp[name]) {
            printf (" %d", it);
        }
        printf ("\n");
    }
}