F - 中位数

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 32768 mb

中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数). 给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)

输入输出格式
输入描述:
该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.
接着N行为N个数据的输入,N=0时结束输入
输出描述:

					
输入输出样例
输入样例#:
4
10
30
20
40
3
40
30
50
4
1
2
3
4
0
输出样例#:
复制
25
40
2
题目来源
北京大学/复旦大学机试题

提交代码后在此处可查看状态