1408: 算法实现题 2-2 众数问题
Memory Limit:128 MB
Time Limit:4.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
给定含有 n个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重
集 S 中重数最大的元素称为众数。
例如,S={1,2,2,2,3,5}。
多重集 S 的众数是 2,其重数为 3。
«算法设计:
对于给定的由 n 个自然数组成的多重集 S,计算 S 的众数及其重数。
集 S 中重数最大的元素称为众数。
例如,S={1,2,2,2,3,5}。
多重集 S 的众数是 2,其重数为 3。
«算法设计:
对于给定的由 n 个自然数组成的多重集 S,计算 S 的众数及其重数。
Input
第 1行多重集 S 中元素个数 n;接下来的 n行中,每行有一个自然数
Output
输出的第 1行给出众数,第 2 行是重数
Sample Input Copy
10
2
1
3
2
1
2
1
1
2
1
Sample Output Copy
1
5