您的位置:首页 > 其它

ZOJ 3019题解 此题在比赛时没做出来不知是脑袋抽风了还是咋了,也可能是我把它想复杂了,原本就是一水题,没啥好说的。哎!还是经验不足啊!

2011-08-17 16:49 459 查看
#include<stdio.h>
#include<stdlib.h>
#define N 10002

int cmp(const void *a,const void *b)
{
return *(int *)a - *(int *)b;
}

int main()
{
int i,a
, b
,j;
int n, m, count;

while(scanf("%d %d", &n, &m) != EOF)
{
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
qsort(a,n,sizeof(a[0]),cmp);

for (j=0; j<m; j++)
{
scanf("%d", &b[j]);
}
qsort(b,m,sizeof(b[0]),cmp);

count = 0;
i = 0;
j = 0;
while(i != n && j != m)
{
if(a[i] == b[j])
{
count++;
i++;
j++;
}
if(a[i] < b[j])
{
i++;
}
if(a[i] > b[j])
{
j++;
}
}
printf("%d\n", count);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐