CSP201312-1 出现次数最多的数

题目描述

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。

输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10

思路

给n个正整数(1 ≤ n ≤ 1000)，要求出现次数最多的一个，很容易想到用数组储存它们出现的次数，且n的值也不大。

用数组将出现的数的次数都记录下来，为方便，直接将下标的意义定为数的值。

考虑到出现次数最多的数可能有多个，要输出其中最小的一个，则到时候循环的时候下标直接从小到大判断即可，判断时取只有大于才更新，等于不更新，可恰好能解决这个要求。

for (i = 0; i < N; i++) //从小到大开始更新
    {
        if (cnt[i] > max)  //不取=，则相同次数只会考虑前面值小的，只有出现次数大的才会再次更新
        {
            ans = i;