intersection set

描述

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

输入

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

该题new delete不行，估计是太大了，超时，c++也超时！讨论区换C，还是多组数据！

分析：

1）数组建立

2）问题转化，简化复杂度

代码：

#include<iostream>

#include<algorithm>
using namespace std;
int  num[110010];
int main()
{
int m,i,n,count;
while(cin>>m>>n)
{
count = 0;
for(i=0;i<m+n;i++)用一个数组存储，并排序
cin>>num[i];
sort(num,num+m+n);
        
for(i=0;i<m+n-1;i++)计算相邻两个相同的个数
if(num[i]==num[i+1])
count++;
cout<<count;
}
system("pause");
return 0;
}