题解 | #中位数#

#include <stdio.h>

#define N 10000

void bubbleSort(int a[],int n){  //冒泡排序
    int temp;
    for(int i=n-1;i>0;i--)
        for(int j=0;j<i;j++){
            if(a[j]>a[j+1]){
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
}

int main() {
    int n;  //数字个数
    int a[N];  //存放数字输入
    int midnumber;  //存放中位数
    while (scanf("%d",&n)!=EOF) {
        if(n==0)
            break;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        bubbleSort(a,n);
        if(n%2==0){
            midnumber=(a[n/2]+a[n/2-1])/2;
        }
        else {
            midnumber=a[n/2];
        }
        printf("%d\n",midnumber);
    }
    return 0;
}