同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2006_众数问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 39| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504234619100-Problem List-采集的数据-后羿采集器.html

Pro.ID

2006

Title

众数问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2006

AC

Submit

1035

Ratio

7.73%

时间&空间限制

Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。

例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。

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

输入

输入的第一行是多重集S中元素个数n （ 1 < n ≤ 1234567 ）；接下来的n行中，每行有一个自然数x。 x ≤ 10,000,000

输出

Description

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。

例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。

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

Input

输入的第一行是多重集S中元素个数n （ 1 < n ≤ 1234567 ）；接下来的n行中，每行有一个自然数x。 x ≤ 10,000,000

Output

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

如果有两个众数的重数一样大，取较小的众数。

Sample Input

6
1
2
2
2
3
5

Sample Output

2
3

Author

John

样例输入