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