hdoj_2014

#include<stdio.h>
#define NUM 100
int main()
{
    int a[NUM],i,j,k,n;
    double sum,avg;
    {
        while(scanf("%d",&n)!=EOF){
            avg=0;
            sum=0;
            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]) {
                    k=a[i];a[i]=a[j];a[j]=k;}
                }
            }
            for(i=1;i<n-1;i++){
                sum+=a[i];
            }
            avg=sum/(n-2);
            printf("%.2lf\n",avg);
        }
    }
    return 0;
}