1255: 平均数、中位数、众数

Memory Limit:10 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:58 Solved:17

Description

用一个整形数组保存调查的40个反馈意见。计算反馈意见的平均数(Mean)、中位数(Median)、众数(Mode)。

中位数指的是排列在数组中间的数。如果原始数据的个数是偶数,那么中位数等于中间那两个元素的算术平均值。

众数是数组中出现次数最多的那个数(不考虑两个或两个以上的反馈意见出现次数相同的情况)。

Input

40个数,分四行输入。

Output

3行,每一行1个数,分别用来表示平均数、中位数和众数。

除法计算均按照整数相除,结果为整数。

Sample Input Copy

5 7 9 8 7 6 8 9 10 7
9 5 8 10 9 6 8 5 9 7
6 10 5 9 8 9 7 7 9 8
6 9 9 9 8 8 7 9 5 6

Sample Output Copy

7
8
9

Source/Category