哈希求众数

最新推荐文章于 2021-10-25 20:36:08 发布

weixin_30815427

最新推荐文章于 2021-10-25 20:36:08 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zcy19990813/p/9702837.html

本文介绍了一种使用C语言实现寻找数组中众数的方法。通过定义合适的数组大小及初始化，利用循环来统计每个元素出现的次数，并找出出现次数最多的元素作为众数。文章最后给出了完整的代码示例。

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

https://my.youkuaiyun.com/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;
}

转载于:https://www.cnblogs.com/zcy19990813/p/9702837.html