当前位置:首页 > 排序 > 正文
SSOJ2298众数
2704+

题目大意:给定n个正整数,求他们的众数及出现次数。

输入

一个n,第2行为n个整数

输出

输出他们的众数及出现次数(有多个就输出多个,从小到大输出)

样例输入

3
1 1 2

样例输出

1  2

提示

注意众数和次数中间为两个空格!所有数字不超过10万,n不超过1万

解题思路

数据范围不超过10万,可以用桶排。利用桶排序的原理,记录1到10万各个数字出现的次数,并记录最大次数(众数次数),最后枚举1到10万,如果该数字出现次数等于最大次数,即为众数,输出它以及次数。

程序实现

About

坚决不Copy代码!

本文标签:,,,,

SSOJ2298众数:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!