1 solutions

  • 1
    @ 2026-1-9 15:15:18

    本题解仅供初学者参考使用,请不要抄袭,害人害己!

    本题考察分支结构和循环结构。


    先看题目:

    但做这个题,我们需要先明白众数是什么:

    那么,这道题就被我们简化成了:找出这 n 个数中最小且出现次数最多的数


    考虑到数据并不大, a[i] 只有 1000 ,那么我们就很容易能想到一个好东西——

    当输入数据 a 后,我们可以将其存储到桶中,统计完后先查找最多数出现的次数,再从小到大查找出现次数最多的数。因为桶是自动排好序的,所以只要找到第一个数就一定是最小的数 ,直接输出就行了:

    当然了这里循环需要到1001而非n,因为n在这里只是个数,并不能代表全部数字的最大值

    这样代码看似就完成了,但是交上去一看:


    这是为什么呢?

    再看一遍题目,a[i]是从0开始的而非1

    那么改过来就好了,重交,AC。


    因为这道题太简单了,所以这里只放关键代码。

    点个赞再走吧QwQ

    Information

    ID
    1098
    Time
    1000ms
    Memory
    64MiB
    Difficulty
    10
    Tags
    # Submissions
    3
    Accepted
    1
    Uploaded By