问题标题: 酷町堂:1183

0
0
已解决
丁政元
丁政元
初级光能
初级光能
1183   出现次数最多的数(weight)

题目描述 Description
聪明的卡卡西帮助工人师傅们解决了难题,师傅们为了表示感谢,带领他们到了附近的西瓜地,请他们吃西瓜,正好看到农民伯伯正在给每个西瓜称重,每个西瓜的重量都记录在纸上,农民伯伯想知道这遍地的西瓜哪个重量的西瓜最多。卡卡西眼前一亮,大声的说:伯伯,让我来帮你完成吧!

输入描述 Input Description
输入数据有两行。第一行只有一个正整数n,表示西瓜的个数。第二行有n个整数s1,s2,。。。,sn,表示每个西瓜的重量,相邻的数用空格分隔。

输出描述 Output Description
这n个重量重出现次数最多的数。如果这样的数有多个,输出其中最小的一个。

样例输入 Sample Input
6
10 1 10 20 30 20

样例输出 Sample Output
10

能不能告诉我题目什么意思,不要代码。


0
已采纳
丁振轩
丁振轩
资深光能
资深光能
要根据桶排序。

把重量最多的输出出去,

如:

5 5 3

5出现最多,所以输出5,

如果是这样:

5 5 8 8 3

5和8都出现两次,但5比8小,所以还是输出5。

望采纳。

 

 

0
我要回答