给定一个长度为N的非降数列，求数列的中位数。
中位数：当数列的项数N为奇数吋，处于中间位置的变最值即为中位数：当N 为偶数时，中位数则为处于中间位置的两个数的平均数。

输入数据第一行是一个整数T (1~100)，表示测试数据的组数。
对于每组测试数据：
第一行是一个正整数N (1~100),表示数列长度。
第二行有N个整数，整数之间用空格隔开，所有的整数都不超过10^5，表示这个数列。

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

2

4

1 1 2 2

5

1 1 2 2 3

1.5

2

2014机考A题     转载请注明出处

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

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=,donser[];

        cin>>number;

        while(i<number)

        {

            cin>>donser[i];

            i++;

        }

        qsort(donser,number,sizeof(int),sort);

        if(number%==)

            cout<<donser[number/]<<endl;

        else if(number%==)

        {

            cout<<float(donser[number/-]+donser[number/])/<<endl;

        }

    }

    return ;

}