哈希求众数
https://my.csdn.net/septembre_
注意:1 例如 5 5 5 9 9 9 其中就没有众数而 5 5 5 9 9 9 7就存在众数 5 9
#include <stdio.h>
int main()
{
int a[3333],n,i,flag[3333]={0},ans[20],sum=0,g=0,b;
scanf("%d",&n);
int max=0;
for(i=0;i<n;i++)
{
flag[a[i]]++;
if(a[i]>max)//max是最大当数 好最后从开始遍历 到max
max=a[i];
}
int max1=0;//max1是存当最大数量 即最大的有几个
for(i=0;i<=max;i++)
{
if(flag[i]>max1)
{
max1=flag[i];
b=i;
}
}
ans[0]=b,g=1;//ans数组中存的是flag相等当众数 即输出的众数有几个
for(i=0;i<=max;i++)
{
if(flag[i]==max1&&i!=b)
{
ans[g]=i;
g++;
}
}
for(i=0;i<g;i++)//是排除没有众数的情况
sum=sum+max1;//max1是固定的
if(sum==n)
printf("NO");
else
{
for(i=0;i<g;i++)
printf("%d ",ans[i]);
}
return 0;
}