POJ2623

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

int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}

int main()
{
    int num[250001];
    int n,i;
    double ans;//float 过不了 
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    	scanf("%d",num+i);
    }
    qsort(num,n,sizeof(int),cmp);
    
    if(n%2==0)
    {
    	ans=num[n/2]/2.0+num[n/2-1]/2.0;
　　　　/*
　　　　　　(double)(num[n/2]+num[n/2-1])/2.0 也无法过，括号中的加法运算是在int
　　　　　　范围内进行的，在进行double强制类型转换之前的int两个int类型
　　　　　　相加可能超出int类型的范围
　　　　*/
    }
    else
    {
    	ans=num[n/2];
    }
    printf("%.1lf",ans);
    

}