哈希求众数

最新推荐文章于 2022-03-07 21:00:13 发布

原创最新推荐文章于 2022-03-07 21:00:13 发布 · 562 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了两个使用C语言编写的程序示例，演示如何通过数组来统计输入数据中出现次数最多的元素及其频率。第一个程序找出10个整数中出现次数最多的数；第二个程序找出任意数量整数中出现最频繁的数，并判断是否唯一。

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

#include <stdio.h>
int main()
{
int a[11]={0},i,j,k,m,max;
for(i=1;i<=10;i++)
{
scanf("%d",&j);
a[j]++;
}
max=a[0];m=0;
for(i=1;i<=10;i++)
{
if(a[i]>max)
{
max=a[i];
m=i;
}
}
printf("%d",m);
return 0;

}

#include <stdio.h>
#include <string.h>
int main()
{
int a[999],b[999]={0},ans[100],i,j,k,m=0,n,max=0,an,g,s=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
b[a[i]]++;
if(a[i]>max)
max=a[i];
}
for(i=0;i<=max;i++)
{
if(b[i]>m)
{m=b[i];an=i;}
}
ans[0]=an;g=1;
for(i=0;i<=max;i++)
{
if(b[i]==m&&i!=an)
{ans[g]=i;g++;}
}
for(i=0;i<g;i++)
s=s+m;
if(s==n)
printf("NO");
else
{
for(i=0;i<g;i++)
printf("%d ",ans[i]);
}
return 0;
}