A-A+

intersection set

2012年12月26日 acm水题 暂无评论 阅读 9 次

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

该题new delete不行,估计是太大了,超时,c++也超时!讨论区换C,还是多组数据!
[cpp]
#include <stdio.h>
#include <algorithm>
using namespace std;
int num[110010];
int main()
{
int m,i,n,count;
while(scanf("%d %d",&m,&n)!=EOF)
{
count=0;
for(i=0;i<m+n;i++)
scanf("%d",&num[i]);
sort(num,num+m+n);
for(i=0;i<n+m-1;i++)
if(num[i]==num[i+1])
count++;
printf("%dn",count);
}
return 0;
}

[/cpp]

标签:

0 条留言  访客:1 条  博主:1 条

  1. 很不错

    很不错啊

    • admin

      呵呵

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录