NYOJ intersection set

intersection set

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

难度:1

描述两个集合,你只需要求出两个集合的相同元素,,并输出个数。输入m n{a1 , a2 , a3 , a4 … ai … am}{b1 , b2 , b3 , b4 … bi … bn}1 <= n , m <= 50000 , 保证一个集合中不会输入重复数据0 <= ai , bi <= 100000多组测试数据输出一行一个数据,为两个集合中相同的元素个数样例输入8 81 5 6 9 10 12 16 595 6 9 8 15 17 65 98 样例输出3#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;const int max=100005;int a[max];int main(){int i,j,ans,m,n,s;while(scanf("%d%d",&m,&n)!=EOF){memset(a,0,sizeof(a));for(i=0;i<m;++i){scanf("%d",&s);a[s]=1;}ans=0;for(i=0;i<n;++i){scanf("%d",&s);if(a[s]==1)ans++;}printf("%d\n",ans);}return 0;}

如此锐气,二十后生有之,六旬男子则更多见。

NYOJ intersection set

相关文章:

你感兴趣的文章:

标签云: