学步园

ZOJ 3499Median

         
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4322

    找中数么。贴个题目链接吧，没贴过。

    代码如下：

#include<stdio.h>
int main(){
	int T,n,i,j,k;
	double t,median,a[1000];
	scanf("%d",&T);
	for(i = 1;i<=T;i++){
		scanf("%d",&n);
		for(j = 0;j<=n-1;j++)
			scanf("%lf",&a[j]);
		for(j = 0;j<=n-2;j++){
			for(k = j+1;k<=n-1;k++){
				if(a[j]<a[k]){
					t = a[j];
					a[j] = a[k];
					a[k] = t;
				}
			}
		}
		if(n%2==1)
			printf("%.3lf\n",a[n/2]);
		if(n%2==0){
			median = (a[n/2-1]+a[n/2])/2.00000;
			printf("%.3lf\n",median);
		}
	}
	return 0;
}