zoukankan      html  css  js  c++  java
  • CCF NOI1144 众数

    问题链接CCF NOI1144 众数




    时间限制: 1000 ms  空间限制: 262144 KB

    题目描述 

      对于一个长度为n的序列{an}来说,其众数被定义为出现次数最多的数。
      现在给定一个长度为n的序列,yc想要你求出它的众数是多少。
      当然众数可能有多个,你只需要输出最小的一个就可以了。

    输入

      第一行输入n,第二行输入n个数。

    输出

      输出众数。

    样例输入

    6
    3 5 7 5 3 1
    样例输出

    3

    数据范围限制

      n<10^6, 0<ai<1000

    提示

     




    问题分析

      n个数的值范围不大,不超过1000。用1000+1个桶装一下就好了,相同的数放在同一个桶里面,然后再看一遍,找出最大值即可。这也可以说是一个统计问题,用的都是基本的套路。

    程序说明

      (略)

    要点详解

    • 使用宏定义可以使得代码可阅读性增强。



    参考链接:(略)。

    100分通过的C语言程序:

    #include <stdio.h>
    #include <string.h>
    
    #define N 1000
    int count[N+1];
    
    int main(void)
    {
        int n, val, i;
    
        memset(count, 0, sizeof(count));
    
        scanf("%d", &n);
        for(i=1; i<=n; i++) {
            scanf("%d", &val);
            count[val]++;
        }
    
        int max = count[0], ans=0;
        for(i=1; i<=N; i++)
            if(count[i] > max) {
                max = count[i];
                ans = i;
            }
    
        printf("%d
    ", ans);
    
        return 0;
    }



  • 相关阅读:
    pyhon简单比较文本相似度的方法
    MongoDB数据的导入、导出、备份与恢复
    django实现注册、登录小系统
    nginx+uwsgi部署django的简单介绍
    python操作Excel的几种方式
    Python的Pexpect的简单使用
    JVM之类加载
    Java中的绑定
    JVM之GC
    JVM之内存管理
  • 原文地址:https://www.cnblogs.com/tigerisland/p/7563838.html
Copyright © 2011-2022 走看看