中位数

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n, a[100], i, j ,t;
    double x;
    while (scanf("%d",&n)!=EOF)
    {
        for(i = 0 ; i < n ; i++)
        {
            scanf("%d",&a[i]);
        }
        for(i = 0 ; i < n-1 ; i++)
        {
            for(j = i + 1 ; j < n ; j++)
            {
                if(a[i]>a[j])
                {
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }
            }
        }
        if(n%2==1)
        {
            x=a[(n-1)/2];
        }
        else
        {
            x=(a[n/2]+a[(n/2)-1])/2.0;
        }
        printf("%.1f\n",x);
    }
    return 0;
}