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代码：

 1  

 2 #include <stdio.h>

 3 #include <algorithm>

 4 using namespace std;

 5 int num[110010];

 6 int main()

 7 {

 8     int m,i,n,count;

 9     while(~scanf("%d %d",&m,&n))

10     {

11         count=0;

12         for(i=0;i<m+n;i++)

13             scanf("%d",&num[i]);

14         sort(num,num+m+n);

15         for(i=0;i<n+m-1;i++)

16             if(num[i]==num[i+1])

17                 count++;

18         printf("%d\n",count);

19     }

20     return 0;

21 }

View Code