#O1009. 众数
众数
众数
题目描述
给定 个整数 (),请找出其中出现次数最多的数(称为众数)及其出现次数。
若有多个数的出现次数并列最多,输出其中数值最小的一个。
输入格式
第一行一个整数 。
第二行 个整数 ,相邻两数之间用一个空格隔开。
输出格式
一行两个整数,依次为众数与其出现次数,之间用一个空格隔开。
样例 #1
样例输入 #1
6
3 1 3 2 1 3
样例输出 #1
3 3
数据规模与约定
| 数据范围 | ||
|---|---|---|
| 全部测试点 |
- 出现次数最多可能有多个数并列,此时取数值最小者。
- 值域较大而 也很大,逐个数值统计出现次数(桶计数)是可行的做法。