青年歌手大奖赛_评委会打分（HDUOJ）——Java

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	    Scanner sc = new Scanner(System.in);
	    while(sc.hasNext()) {
	    	int n = sc.nextInt();
	    	int[] arr = new int[n+1];   //防止溢出
	    	for(int i = 1;i <= n;i++) {
	    		arr[i] = sc.nextInt();		
	    	}
	    	int max = arr[1];
    		int min = arr[1];
    		int  sum = 0;
    		for(int i = 1;i <= n;i++) {
    			if(arr[i] > max) {
    				max = arr[i];
    			}
    			if(arr[i] < min) {
    				min = arr[i];
    			}
    			sum += arr[i];
    		}
    		sum = sum - max - min;
    		System.out.printf("%.2f\r\n",(double)sum/(n-2));
	    }	
	}
	
}