哈希求众数

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;
}


  

posted @ 2018-03-29 17:38  ~~zcy  阅读(230)  评论(0编辑  收藏  举报