求中位数。
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int t;
int cmp(const void *a,const void *b)
{
return *(const double*)a>*(const double *)b?1:-1;
}
int main()
{
cin>>t;
int n;
double a[600];
while(t--)
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
qsort(a,n,sizeof(a[0]),cmp);
double ans;
if(n%2!=0)
ans=a[n/2];
else
ans=(a[n/2]+a[n/2-1])/2.0;
printf("%.3f\n",ans);
}
return 0;
}