nyist 626 intersection set

http://acm.nyist.net/JudgeOnline/problem.php?pid=626

intersection set

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

难度：1

 

描述

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

 

输入

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

分析：
把两组数据直接存到一个数组里，sort排序去重即可。

AC代码：

 #include <stdio.h>
 #include <algorithm>
 using namespace std;
 int num[];
 int main()
 {
     int m,i,n,count;
     while(~scanf("%d %d",&m,&n))
     {
         count=;
         for(i=;i<m+n;i++)
             scanf("%d",&num[i]);
         sort(num,num+m+n);
         for(i=;i<n+m-;i++)
             if(num[i]==num[i+])
                 count++;
         printf("%d\n",count);
     }
     return ;
 }