zoj 3019 Puzzle （4）

最新推荐文章于 2021-08-04 15:15:41 发布

晃晃--

最新推荐文章于 2021-08-04 15:15:41 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： zoj 个人赛文章标签： ini

本文链接：https://blog.youkuaiyun.com/AAguojia/article/details/6694795

zoj 同时被 2 个专栏收录

83 篇文章

订阅专栏

个人赛

16 篇文章

订阅专栏

本文分享了一次比赛经历，作者在比赛中面对一道难题时，最初考虑通过排序解决，但因经验不足未能实现。后来回顾时，作者尝试并成功使用排序方法解决了问题，认识到经验的重要性。文中提供了一个简单的C语言程序示例，展示了如何通过排序数组来查找重复元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

又是一大遗憾，其实比赛时很早就看着道题了，当时想是不是排一下序就可以解决问题，但又想了想却不知道想哪了，就放过了，后来看做出来的不少，就回头看着道题，试着写了写，一次就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;

  }