1821: 【CSP数组】求N个整数的平均数、众数和中位数█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:2

Description

求 lns="http://www.w3.org/1998/Math/MathML">N 个整数的平均数,众数和中位数。

小知识:

1. 众数

如有 lns="http://www.w3.org/1998/Math/MathML">9 个数:lns="http://www.w3.org/1998/Math/MathML">17,lns="http://www.w3.org/1998/Math/MathML">13,lns="http://www.w3.org/1998/Math/MathML">17,lns="http://www.w3.org/1998/Math/MathML">9,lns="http://www.w3.org/1998/Math/MathML">17,lns="http://www.w3.org/1998/Math/MathML">17,lns="http://www.w3.org/1998/Math/MathML">3,lns="http://www.w3.org/1998/Math/MathML">16,lns="http://www.w3.org/1998/Math/MathML">17,其中 lns="http://www.w3.org/1998/Math/MathML">17 出现的次数最多,即为这组数的众数。 (本题确保测试数据中,出现次数最多的数只有一个)

2. 中位数

如有 lns="http://www.w3.org/1998/Math/MathML">9 个数:lns="http://www.w3.org/1998/Math/MathML">102,lns="http://www.w3.org/1998/Math/MathML">170,lns="http://www.w3.org/1998/Math/MathML">96,lns="http://www.w3.org/1998/Math/MathML">90,lns="http://www.w3.org/1998/Math/MathML">97,lns="http://www.w3.org/1998/Math/MathML">106,lns="http://www.w3.org/1998/Math/MathML">110,lns="http://www.w3.org/1998/Math/MathML">182,lns="http://www.w3.org/1998/Math/MathML">100

将这 lns="http://www.w3.org/1998/Math/MathML">9 个数按一定的顺序(从大到小或从小到大)排列后得到:lns="http://www.w3.org/1998/Math/MathML">182,lns="http://www.w3.org/1998/Math/MathML">170,lns="http://www.w3.org/1998/Math/MathML">110,lns="http://www.w3.org/1998/Math/MathML">106,lns="http://www.w3.org/1998/Math/MathML">102,lns="http://www.w3.org/1998/Math/MathML">100,lns="http://www.w3.org/1998/Math/MathML">97,lns="http://www.w3.org/1998/Math/MathML">96,lns="http://www.w3.org/1998/Math/MathML">90。正中间的一个数是 lns="http://www.w3.org/1998/Math/MathML">102 , lns="http://www.w3.org/1998/Math/MathML">102 是这组数的中位数。

而这 lns="http://www.w3.org/1998/Math/MathML">10 个数:lns="http://www.w3.org/1998/Math/MathML">106,lns="http://www.w3.org/1998/Math/MathML">99,lns="http://www.w3.org/1998/Math/MathML">104,lns="http://www.w3.org/1998/Math/MathML">120,lns="http://www.w3.org/1998/Math/MathML">107,lns="http://www.w3.org/1998/Math/MathML">112,lns="http://www.w3.org/1998/Math/MathML">33,lns="http://www.w3.org/1998/Math/MathML">102,lns="http://www.w3.org/1998/Math/MathML">97,lns="http://www.w3.org/1998/Math/MathML">100

按一定顺序排列后得到:lns="http://www.w3.org/1998/Math/MathML">120,lns="http://www.w3.org/1998/Math/MathML">112,lns="http://www.w3.org/1998/Math/MathML">107,lns="http://www.w3.org/1998/Math/MathML">106,lns="http://www.w3.org/1998/Math/MathML">104,lns="http://www.w3.org/1998/Math/MathML">102,lns="http://www.w3.org/1998/Math/MathML">100,lns="http://www.w3.org/1998/Math/MathML">99,lns="http://www.w3.org/1998/Math/MathML">97,lns="http://www.w3.org/1998/Math/MathML">33

正中间有两个数:lns="http://www.w3.org/1998/Math/MathML">104,lns="http://www.w3.org/1998/Math/MathML">102 ,中位数就是这两个数的平均数,即 lns="http://www.w3.org/1998/Math/MathML">(104+102)/2=103.0 。

Input

第一行为整数 lns="http://www.w3.org/1998/Math/MathML">N ( lns="http://www.w3.org/1998/Math/MathML">5N10000 );

第二行为空格隔开的 lns="http://www.w3.org/1998/Math/MathML">N 个数 lns="http://www.w3.org/1998/Math/MathML">Ai ( lns="http://www.w3.org/1998/Math/MathML">0Ai100)。

Output

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

Sample Input Copy

6
5 2 2 3 4 6

Sample Output Copy

3.67 2 3.5