The 8th Zhejiang Provincial Collegiate Programming Contest->M - Median

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
double a[501];
int s=0;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
s=n/2;
if(n&1)
printf("%.3f\n",a[s]);
else{
double ss=(double)(a[n/2]+a[n/2-1])/2;
printf("%.3f\n",ss);
}
}
return 0;
}