zoj3499--Median//qsort

求中位数。

#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;}