2025年天梯赛补题记录——鱼与熊掌

鱼与熊掌


输入样例：

4 8
3 4 1 8
4 7 1 8 4
5 6 5 1 2 3
4 3 2 4 8
3
2 3
7 6
8 4

输出样例：

2
0
3

思路：很简单，随便找个容器存一下，find查一下统计一下就好
好恨啊，以后好好睡觉好吗别困了
AC代码

点击查看代码

#include<iostream>
#include<unordered_map>
using namespace std;
unordered_map<int,int> m[100005];

int main() {
    int n,mm;
    cin >> n >> mm;  //总人数、物品类别总数

    for (int i=0;i<n;++i) {
        int k,num;
        cin >> k;
        for (int j=0;j<k;++j) {
            cin >> num;
            m[i][num]=1;
        }
    }
    int q;
    cin >>q;
    for (int k=0;k<q;++k) {  //进行q次
        int x,y,ans=0;
        cin >> x >>y;
        for (int i=0;i<n;++i) {  //遍历人
            auto it1=m[i].find(x);
            auto it2=m[i].find(y);
            if(it1!=m[i].end() && it2!=m[i].end()) ++ans;

        }
        cout << ans << '\n';
    }
    return 0;
}