1 条题解

  • 1
    @ 2025-3-22 12:38:13

    直接模拟即可。

    #include <bits/stdc++.h>
    using namespace std;
    int a[4512], b[8912];
    int main()
    {
        int n, m, k;
        cin >> n >> m >> k;
        for (int i = 1; i <= n; i++)
        {
            int x;
            cin >> x;
            a[x]++;
        }
        for (int i = 1; i <= m; i++)
        {
            int s;
            cin >> s;
            while (s--)
            {
                int x;
                cin >> x;
                b[x] += a[i];
            }
        }
        int mp = 0, mi = 0;
        for (int i = 1; i <= k; i++)
            if (b[i] > mi) mi = b[i], mp = i;
        cout << mp << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    72
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    2
    已通过
    2
    上传者