省赛热身赛之Median

原题：

#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int main(){ int t,n; double a[600]; int s,s1; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%d",&t); for(int i=0; i<t; i++) { scanf("%lf",&a[i]); } sort(a,a+t); if(t%2==1) { s=(t-1)/2; printf("%.3f\n",a[s]); } else if(t%2==0) { s=(t/2); s1=(t/2)-1; double y=(a[s]+a[s1])/2; printf("%.3f\n",y); } } } return 0;}