zoukankan      html  css  js  c++  java
  • 哈希求众数

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


      

  • 相关阅读:
    Pod镜像拉取策略imagePullPolicy
    部署helm服务
    查看k8s中etcd数据
    k8s RBAC实践
    部署k8s集群监控Heapster
    编译k8s1.11 kube-apiserver源码
    阿里云跨地域访问私网
    阿里云ECS搭建harbor1.6.1仓库
    JavaScript
    前端之网络协议、浏览器
  • 原文地址:https://www.cnblogs.com/zcy19990813/p/9702837.html
Copyright © 2011-2022 走看看