蓝桥杯-算法训练 出现次数最多的整数

题目描述：

问题描述

　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。

　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。

　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例

样例输入

5

100

150

150

200

250

样例输出

150
题解：

1.这道题的范围很小，所以直接暴力求解，对于数组中的每个数，遍历整个数组，这个数的出现次数存入到数组sum中。

2.对于输出出现次数最多的最小的那个数，从数组末尾开始遍历到开始即可，这样就可以覆盖掉出现次数最多的比较大的数。

3.这是很难想到的一点：题目当中描述n的值不超过20，但没有说下限是什么，所以当n小于等于0的时候，直接结束，什么都不要输出，0也不要输出，如果输出0就表示出现次数最多的数是0，而事实并不是这样。