0
已解决
余天泽
中级光能
中级光能
题目链接: 酷町堂:1183
1183 出现次数最多的数(weight)
经验值:800
时间限制:1000毫秒
内存限制:128MB
合肥市第33届信息学竞赛(2016年)
不许抄袭,一旦发现,直接清空经验!
题目描述 De**ion
聪明的卡卡西帮助工人师傅们解决了难题,师傅们为了表示感谢,带领他们到了附近的西瓜地,请他们吃西瓜,正好看到农民伯伯正在给每个西瓜称重,每个西瓜的重量都记录在纸上,农民伯伯想知道这遍地的西瓜哪个重量的西瓜最多。卡卡西眼前一亮,大声的说:伯伯,让我来帮你完成吧!
输入描述 Input De**ion
输入数据有两行。第一行只有一个正整数n,表示西瓜的个数。第二行有n个整数s1,s2,。。。,sn,表示每个西瓜的重量,相邻的数用空格分隔。
输出描述 Output De**ion
这n个重量重出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入 Sample Input
6 10 1 10 20 30 20
样例输出 Sample Output
10
数据范围及提示 Data Size & Hint
3≤n≤1000 ,1≤si ≤10000