CCF—top occurrence

问题描述

在一组给定的n个正整数中，需要确定其中出现频率最高的数值。若存在多个数值具有相同的最高出现次数，则应选择其中数值最小的那个作为最终结果。

输入格式

输入的第一行包含一个正整数n（1 ≤ n ≤ 1000），用于表示后续输入的数字数量。

输入的第二行由n个整数组成，分别为s1, s2, …, sn（1 ≤ si ≤ 10000，1 ≤ i ≤ n），这些数值之间通过空格进行分隔。

输出格式

输出在所有输入数值中出现次数最多的那个数。当多个数具有相同最高出现次数时，应输出其中数值最小的那个。

样例输入

6

10 1 10 20 30 20

样例输出

10

时间限制：1.0s，内存限制：256MB

=======================================================分隔线=====================================================================

解法一概述

初始构思为：创建一个长度为10000的数组，所有元素初始值设为0。数组中每个元素a[i]的下标i对应某一数值，而该元素的值则表示该数值出现的次数。例如，在样例中，a[1]=1，a[10]=2，a[20]=2，a[30]=1。

定义两个整型变量maxcnt与maxval。

若当前m