SSOJ2298众数
2708+
作者:crxis 发布:2017-08-10 分类:排序
题目大意:给定n个正整数,求他们的众数及出现次数。
输入
一个n,第2行为n个整数
输出
输出他们的众数及出现次数(有多个就输出多个,从小到大输出)
样例输入
3
1 1 2
样例输出
1 2
提示
注意众数和次数中间为两个空格!所有数字不超过10万,n不超过1万
解题思路
数据范围不超过10万,可以用桶排。利用桶排序的原理,记录1到10万各个数字出现的次数,并记录最大次数(众数次数),最后枚举1到10万,如果该数字出现次数等于最大次数,即为众数,输出它以及次数。