题目描述

给定一个长度为N的非降数列，求数列的中位数。

中位数：当数列的项数N为奇数吋，处于中间位置的变最值即为中位数：当N 为偶数时，中位数则为处于中间位置的两个数的平均数。

 

输入

输入数据第一行是一个整数T (1~100)，表示测试数据的组数。

对于每组测试数据：

第一行是一个正整数N (1~100),表示数列长度。

第二行有N个整数，整数之间用空格隔开，所有的整数都不超过10^5，表示这个数列。

 

输出

输出数列的中位数不要输出小数点末尾多余的0

样例输入

241 1 2 251 1 2 2 3

样例输出

1.52

来源

     转载请注明出处

#include
     
      #include
      
       #include
       
        #include
        
          using namespace std;int sort(const void *a,const void *b){    return *(int *)a-*(int *)b;}int main() {    int T;    cin>>T;    while(T--)    {        int number,i=0,donser[101];        cin>>number;        while(i
         
          >donser[i];            i++;        }        qsort(donser,number,sizeof(int),sort);        if(number%2==1)            cout<