HDU-1029-Ignatius and the Princess IV

最新推荐文章于 2025-09-12 13:16:34 发布

转载最新推荐文章于 2025-09-12 13:16:34 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liudehao/p/3933309.html

文章标签：

#php

本文提供了一道简单题目（HDU 1029）的AC代码及解析，通过一个简单的哈希表实现，快速找出数组中出现次数超过一半的数。代码简洁明了，适合初学者学习。

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1029

这题就是一个大水题但应注意读懂题目意思

这里不解释了

我的AC代码

#include<stdio.h>
#include<string.h>
int hash[1000000];
int main(void)
{
int n,i,a;
while(scanf("%d",&n)==1)
{
int m;
memset(hash,0,sizeof(hash));
for(i=0;i<n;i++)
{
scanf("%d",&a);
hash[a]++;
if(hash[a]>=(n+1)/2)
{
m=a;
}
}
printf("%d\n",m);
}
return 0;
}