hdu-1029 Ignatius and the Princess IV

最新推荐文章于 2020-04-22 19:35:26 发布

黄小鱼ZZZ

最新推荐文章于 2020-04-22 19:35:26 发布

阅读量356

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/wojiaohuangyu/article/details/50340671

版权

基础算法专栏收录该内容

183 篇文章 1 订阅

订阅专栏

#include<stdio.h>
int a[1000010]={0};
int main()
{
   int n,m,i,k;
   while(~scanf("%d",&n))
   {
     for(i=1;i<=n;i++)
  {
   scanf("%d",&m);
     a[m]++;
  if(a[m]>=(n+1)/2)
   k=m;
  }
    printf("%d\n",k);
   }
  return 0;
}                            //方法比我的好，我的提交的时候超时了，看到这个方法时眼前一亮，还是自己知道的少啊