线性查找【东北大学oj数据结构4-1】C语言

描述

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

输入

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

输出

在一行中打印 C。

约束

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

输入样例

5

1 2 3 4 5

3

3 4 1

输出样例

3 

注意计算数量是没有重复数字的

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
int main()
{
    int n,q;
    long long s[10001],t[2][501];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&s[i]);
    }
    scanf("%d",&q);
    for(int i=0;i<q;i++)
    {
        t[1][i]=0;
        scanf("%lld",&t[0][i]);
    }
    int c=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<q;j++)
        {
            if(s[i]==t[0][j]&&t[1][j]==0)
            {
                t[1][j]=1;
                c++;
                break;
            }
        }
    }
    printf("%d\n",c);
    return 0;
}