#999. 分数统计任务2

分数统计任务2

题目描述

输入一些学生的分数,哪个分数出现的次数最多?如果有多个并列,从小到大输出。

分数均为不超过100\red{100}的非负实数,但最多保留两位小数。

输入格式

第一行正整数n\red{n},不超过100000\red{100000}

第二行n\red{n}个不超过100\red{100}的非负实数,但最多保留两位小数。

输出格式

多行,出现次数最多的分数(保留两位小数)和次数,有多个分数出现次数相同时,从小到大输出,一行一个。

样例

输入数据

10
89 98.5 98.85 89 99 98.5 87.56 98.5 86.5 98.5

输出数据

98.50 4

提示

方法一:读数到数组中,排序后相等的数挨在一起,统计相同的数出现的次数(需另开数组存储),找出次数最多的输出。

方法二:由数据为不超过100\red{100}的非负实数,但需保留两位小数;开10001\red{10001}的数组,将所有数扩大100\red{100}倍并四舍五入取整,范围为0\red{0}~10000\red{10000},对应数组下标,每出现一次加1\red{1},最后查找次数最多的输出。