题解 | 中位数

#include<stdio.h>

int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		if(n == 0){
			continue;
		}
		int a[n];
		for(int i = 0;i<n;i++){
			scanf("%d",&a[i]);
		}
		for(int i = 0;i<n;i++){
			for(int j = 0;j<n-1;j++){
				if(a[j] > a[j+1]){
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		if(n%2 == 1){
			int i = n/2;
			printf("%d\n",a[i]);
		}else{
			int i = n/2;
			int j = n/2 - 1;
			printf("%d\n",(a[j]+a[i])/2);
		}
	}
}