交集的大小

问题描述

有两个数的集合（每个集合里面没有重复的数），请你看一下他们交集的元素个数。

输入格式

第一行： m 和 n ，用空格隔开，分别表示两个集合数的个数。

第二行： m 个数，表示的是第一个数的集合，用空格隔开。

第三行： n 个数，表示的是第二个数的集合，用空格隔开。

输出格式

一行一个整数表示第一个集合里有多少个数也在第二个集合里。

输入数据 1

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

输出数据 1

4

数据范围与约定

1<m,n<300

集合里的数的绝对值 <10000

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m,n;
    cin>>m>>n;
    int a[m],b[n];
    for(int i=0;i<m;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    int ans=0;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            if(a[i]==b[j]){
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}