#628. 众数问题

众数问题

说明

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

S 中重数最大的元素称为众数。

例如,S={122235}

多重集 S 的众数是 2,其重数为 3


 

«编程任务:

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

输入格式

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

输出格式

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

6 
1 
2 
2 
2 
3 
5 
2 
3

Source

基本算法-递归算法