[山东科技大学OJ]1508 Problem G: 求中位数

 

---

#include<stdio.h>

#include <math.h>

#include <string.h>

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF&&n!=0){

        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-i;j++){

                if(a[j]>a[j+1]){

                    int temp=a[j];

                    a[j]=a[j+1];

                    a[j+1]=temp;

                }

            }

        }

        if(n%2==0){

            printf("%lg\n",(a[n/2]+a[n/2-1])*1.0/2);

        }

        else{

            printf("%lg\n",a[n/2]*1.0);

        }

    }

    return 0;

}