您的位置:首页 > 其它

NYOJ 95 众数问题(hash)

2012-08-16 20:29 369 查看
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=95

算法分析:hash映射

#include<stdio.h>
#include<string.h>
#define N 100010
int a
;  //存放数字t出现的次数
int main()
{
int m,n,i,t,p,ans;
scanf("%d",&m);
while(m--)
{
ans=0;
memset(a,0,sizeof(a));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&t);
a[t]++;  //记录每个数字t出现的次数
}
for(i=0;i<N;i++)  //从N个数中找众数
{
if(a[i]>ans)
{
p=i;
ans=a[i];
}
}
printf("%d %d\n",p,ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: