中位数和众数 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：midmost.in 输出文件：midmost.out

题目类型：传统评测方式：文本比较

上传者： novice

登录后才可以提交提交记录统计讨论

本题采用文件输入输出。

输入文件为 midmost.in，输出文件为midmost.out。

给定一个长度为N的数组。你必须要找出它的中位数和众数。

从文件 midmost.in 中读入数据。

输入第一行包含1个整数N。第二行包含N个整数，空格隔开。

输出到文件 midmost.out 中。

输出两行。第一行表示中位数，保留1位小数。第二行，表示众数，有多个数时，按从小到大输出多个数，并以空格隔开。

样例输入

输入样例1:
6
3 5 3 6 9 8

输入样例2：
9
2 3 3 2 4 2 3 4 4

样例输出

输出样例1：
5.5
3

输出样例2：
3.0
2 3 4

样例解释

解释：中位数就是排序后中间位置的数，偶数时输出中间两个数的平均值。众数就是出现次数最多的数。

数据范围：对于30%的数据，1<=N<=1000，1<=每个数<=1000; 对于100%的数据，1<=N<=100,000；1<=每个数<=10,000；下一题P1465

#6120. 中位数和众数暂未评定