题目描述

哈 希 表

怎么又是你qwq

输入输出比较多 如果用cin/cout要开优化
ios::sycn_with_stdio(false)和cin.tie(0)

C++ 代码

#include <vector>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
string s;
int n, k, t, c;
unordered_map<int, vector<string>> m;
int main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cin >> n >> k;
    while (n --)
    {
        cin >> s >> t;
        while (t --)
        {
            cin >> c;
            m[c].push_back(s);
        }
    }
    for (int i = 1; i <= k; i ++)
    {
        cout << i << " " << m[i].size() << endl;
        sort(m[i].begin(), m[i].end());
        for (int j = 0; j < m[i].size(); j ++) cout << m[i][j] << endl;
    }
}