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;
}


全部评论

相关推荐

07-17 12:09
门头沟学院 Java
讲的口干舌燥,头都晕了怎么要讲这么长啊
码农索隆:没事,你口干舌燥,他不一定会看,
投递小鹏汽车等公司8个岗位
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务