描述
给定一个由 n 个整数组成的序列 S 和一个由不同的 q 个整数组成的序列 T。编写一个程序,输出 C,即既在序列 T 中也在集合 S 中的整数个数。
输入
在第一行中给出了 n。 在第二行中,给出了 n 个整数。 在第三行中给出了 q。 然后,在第四行,给出 q 个整数。
输出
在一行中打印 C。
约束
n ≤ 10000
q ≤ 500
0 ≤ S 中的一个元素 ≤109
0 ≤ T 中的一个元素 ≤109
输入样例
5 1 2 3 4 5 3 3 4 1
输出样例
3
#include <iostream>
using namespace std;
int main()
{
int a[10005];
int n,q;
cin>>n;
int cnt=0;
int number=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
cin>>q;
for(int i=0;i<q;i++)
{
cin>>number;
for(int j=0;j<n;j++)
{
if(number==a[j])
{
cnt++;
break;
}
}
}
cout<<cnt<<endl;
return 0;
}