HDOJ 2014 青年歌手大奖赛_评委会打分

import java.util.Scanner;
class Main{
    public static void main(String args[]){
        Scanner sc= new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int a[] = new int[n];
            a[0] = sc.nextInt();
            int min = a[0];
            int max = a[0];
            int sum = a[0];
            for(int i=1;i<n;i++){
                a[i] = sc.nextInt();
                sum+=a[i];//System.out.println(sum);
                if(a[i]>max){
                    max = a[i];
                }
                if(a[i]<min){
                    min = a[i] ; 
                }
            }
            double t;
            t =((double)(sum-min-max))/((double)(n-2.0));
            System.out.printf("%.2f",t);
            System.out.println();
        }
    }
}