Intersect

最新推荐文章于 2020-04-24 17:48:05 发布

原创最新推荐文章于 2020-04-24 17:48:05 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

查找排序专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个C++程序，该程序利用标准模板库(set)来处理输入数据，实现两个整数集合的交集运算。通过读取两组整数并存储在set中，程序能够高效地找出两组数据中的共同元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <set>
using namespace std;
int main() {
    int n;
    cin>>n;
    while(n--) {
        int n1,n2;
        cin>>n1>>n2;
        set<int> S1;
        for (int i=0;i<n1;i++) {
            int a;cin>>a;S1.insert(a);
        }
        int ans = 0;
        for (int i=0;i<n2;i++) {
            int a;cin>>a;
            if(S1.count(a)) ans++;
        }
        cout<<ans<<endl;
    }
}