Problem E: 算法实现题 2-2 众数问题

"
Time Limit $5$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3185$ 正确数量 $1543$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构 桶排序 动态规划 STL
给定含有 n个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重
集 S 中重数最大的元素称为众数。 
例如,S={1,2,2,2,3,5}。 
多重集 S 的众数是 2,其重数为 3。 
«算法设计: 
对于给定的由 n 个自然数组成的多重集 S,计算 S 的众数及其重数。 
第 1行多重集 S 中元素个数 n(n<=2000000);接下来的 n行中,每行有一个不超过1000000的自然数 
输出的第 1行给出众数,第 2 行是重数 如果有多个数出现频度一样,输出最小的那个数
10
2
1
3
2
1
2
1
1
2
1
1
5