Median

#include <stdio.h>
#include<cmath>
#include<algorithm>
#include<cstring>
#define MAXN 502
int main()
{
    double a[101];
 int i,j,k;
 double r;
 scanf("%d",&i);
    while(i--){
   scanf("%d",&j);
   for(i=0;i<j;i++){
      scanf("%lf",&a[i]);
   }
   sort(a,a+j);
      if(j%2){ r=floor(a[j/2]*1000+0.5)/1000;
     printf("%.3lf\n",r);
      }
   else{
          r=(a[j/2]+a[j/2-1])/2;
          r=floor(r*1000+0.5)/1000;
          printf("%.3lf\n",r);}
 }
 return 0;
}

转载于:https://www.cnblogs.com/xuwanghu/archive/2013/03/26/2983252.html