nyoj 643intersection set

intersection set

时间限制： 1000 ms  |  内存限制： 65535 KB

描述

两个集合，你只需要求出两个集合的相同元素，并输出个数。

输入

m n
{a1 , a2 , a3 , a4 ... ai ... am}
{b1 , b2 , b3 , b4 ... bi ... bn}
1 <= n , m <= 50000 , 保证一个集合中不会输入重复数据
0 <= ai , bi <= 100000
多组测试数据

输出

一行一个数据，为两个集合中相同的元素个数

样例输入

8 8
1 5 6 9 10 12 16 59
5 6 9 8 15 17 65 98 

样例输出

3

上传者

ACM_曾浩帆

思路：计数模拟

#include<stdio.h>
#include<string.h>
int a[100002];
int main()
{
    int n,m,t,i,sum;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        sum=0;
        memset(a,0,sizeof(a));
        for(i=0; i<n; i++)
        {
            scanf("%d",&t);
            a[t]=1;
        }
        for(i=0; i<m; i++)
        {
            scanf("%d",&t);
            if(a[t]==1)
                sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}