276. 中位数-计算机二2014 北邮复试机试题目

时间限制 1000 ms 内存限制 65536 KB

题目描述

#include<cstdio>#include<iostream>using namespace std;int a[104];int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}if(n%2==0){double t= 1.0*(a[n/2-1]+a[n/2])/2;cout<<t<<endl; }else{printf("%d\n",a[n/2]);}} return 0;}