您的位置:首页 > 其它

ZOJ 3198 Intersection of Two Sets

2010-08-20 19:59 399 查看
]// ZOJ3198.cpp : 定义控制台应用程序的入口点。
//
#include "stdio.h"
#include "stdlib.h"
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int s1[100001],s2[100001];
int n1,n2;
int count=0;
scanf("%d",&n1);
for (int i = 0; i < n1; ++i )
{
scanf("%d",&s1[i]);
}
scanf("%d",&n2);
for (int i = 0; i < n2; ++i )
{
scanf("%d",&s2[i]);
}
int i=0,j=0;
while(i<n1&&j<n2){
if (s1[i]<s2[j])
{
++i;
}
else if (s2[j]<s1[i])
{
++j;
}
else
{
++count;
++i;
++j;
}
}
printf("%d/n",count);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: