您的位置：首页 > 其它

zoj 3019 Puzzle （4）

2011-08-17 14:23 351 查看

又是一大遗憾，其实比赛时很早就看着道题了，当时想是不是排一下序就可以解决问题，但又想了想却不知道想哪了，就放过了，后来看做出来的不少，就回头看着道题，试着写了写，一次就AC了。。。。看来还是没经验啊。。。

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return (*(int*)a) > (*(int*)b) ? 1 : -1;
}
int main()
{
int num,k,n,m,a[10005],b[10005],i,j;
while(scanf("%d%d",&n,&m)!=EOF)
{
num=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<m;i++)
scanf("%d",&b[i]);
qsort(a,n,sizeof(int),cmp);
qsort(b,m,sizeof(int),cmp);
k=0;
for(i=0;i<n;i++)
{
for(j=k;j<m;j++)
{
if(a[i]==b[j])
{
num++;
k=j+1;
break;
}
}
}
printf("%d\n",num);
}

return 0;

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航