1 solutions
-
0
Guest MOD
-
1
本题解仅供初学者参考使用,请不要抄袭,害人害己!
本题考察分支结构和循环结构。
先看题目:


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

那么,这道题就被我们简化成了:找出这
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