| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1359
中位数
Time Limit: 2000ms
Memory Limit: 65536kb Description
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数） Input
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 10000. 接着N行为N个数据的输入，每个数据都是不大于10000的正整数。N=0时结束输入 Output
输出中位数，每一组测试数据输出一行
Sample Input
4 10 30 20 40 3 40 30 50 4 1 2 3 4 0 Sample Output
25 40 2 |