北邮机试 | bupt oj | 276. 中位数-计算机二2014 | 中位数

中位数

题目描述

给定个长度为N的非降数列,求数列的中位数,
中位数:当数列的项数N为奇数时,处f中间位置的变量值即为中位数:当N为偶数时,中位数则为处于中间位置的两个数的平均数。

输入格式

输入数据第一行是一个整数T(1 第一行是一个正整数N(1 第二行有N个整数,数之间用空格限开,所有的整数都不超过105,表示这个数列。输出格式
对于每组测试数据,输出数列的中位数。请不要输出小数点末尾多余的0。

输入样例

2
4
1 1 2 2
5
1 1 2 2 3

输出样例

1.5
2
 

AC代码

#include
#define For(i,start,end) for(int i=start;i

 

你可能感兴趣的:(北邮机试,北邮机试,北邮复试,BUPT,OJ,中位数)