学步园

杭电 acm step   1.3.8  Who's in the Middle

       题意：呵呵，好简单。找出一组数字的中数。

       代码：

#include<stdio.h>
int main(){
	int i,j,n,t,a[20000];
	while(scanf("%d",&n)!=EOF){
		for(i = 0;i<=n-1;i++){
			scanf("%d",&a[i]);
		}
		for(i = 0;i<=n-2;i++){
			for(j = i+1;j<=n-1;j++){
				if(a[i]>a[j]){
					t = a[j];
					a[j] = a[i];
					a[i] = t;
				}
			}
		}
		if(n%2==1)
			printf("%d\n",a[(n-1)/2]);
		if(n%2==0)
			printf("%d",a[n/2]);
	}
	return 0;
}