众数问题

来源:互联网 发布:无线淘宝收藏店铺按钮 编辑:程序博客网 时间:2022/05/27 13:28

众数问题


Time limit: 5000MS    Memory limit: 32768K
Total Submit: 1128    Accepted: 276

问题描述:
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重
集S中重数最大的元素称为众数。
例如,S={1,2,2,2,3,5}。
多重集S的众数是2,其重数为3。

对于给定的由n 个自然数组成的多重集S,计算S的众数及其重数。

数据输入:

输入多重集S中元素个数n;接下来的n行中,每行有一个自然数。

结果输出:

输出第1行给出众数,第2 行是重数。

Sample Input

6
1
2
2
2
3
5

Sample Output

2
3

 

 

 

注意本题数据特别多至少超过1,000,000个,开数组存储比较浪费空间,数组开小了也容易产生错误。

由于数值不超过70,000.可以用HASH表来做。用数组下标对应数值,数组计数。

原创粉丝点击