2123 - 【基础】求N个整数的平均数、众数和中位数

通过次数

33

提交次数

84

时间限制 : 1 秒
内存限制 : 128 MB

求N个整数的平均数,众数和中位数。

小知识:

众数

 如有9个数:17 13 17 9 17 17 3 16 17  17出现的次数最多,即为这组数的众数。 (如果出现次数最多的数有多个,输出值最大的)

中位数

 如有9个数:102 170 96 90 97 106 110 182 100

将这9个数按一定的顺序(从大到小或从小到大)排列后得到:

 182 170 110 106 102 100 97 96 90  正中间的一个数是102,102是这组数的中位数。

 而这10个数:106 99 104 120 107 112 33 102 97 100

 按一定顺序排列后得到:120 112 107 106 104 102 100 99 97 33

 正中间有两个数:104 102,中位数就是这两个数的平均数,即(104+102)/ 2 = 103。

输入

第一行为整数N(5 <= N <= 10000 )

第二行为空格隔开的N个数Ai(0 <= Ai <= 100 )

输出

输出空格隔开的平均数 众数 中位数(平均数保留两位小数,中位数保留一位小数)。

样例

输入

6
5 2 2 3 4 6

输出

3.67 2 3.5

来源

数组问题