4-1 数据结构--线性搜索

描述

给定一个由 n 个整数组成的序列 S 和一个由不同的 q 个整数组成的序列 T。编写一个程序，输出 C，即既在序列 T 中也在集合 S 中的整数个数。

输入

在第一行中给出了 n。 在第二行中，给出了 n 个整数。 在第三行中给出了 q。 然后，在第四行，给出 q 个整数。

输出

在一行中打印 C。

约束

n ≤ 10000
q ≤ 500
0 ≤ S 中的一个元素 ≤
0 ≤ T 中的一个元素 ≤

题目分析：本题还是比较简单的，就是利用最基础的查找方法来进行搜索即可。

AC代码：

#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;
}