PTA 7-3 作品评分 (10分)

全国中小学生Scratch作品大赛拉开了序幕。每个参赛选手可以通过网络直接上传作品。本次比赛人人可做评委。每个网络评委可以通过网络对每一件作品进行打分。评分系统也是请程序高手设计的，能自动去掉一个最高分和一个最低分，求出平均分。

输入格式:

输入数据包括两行: 第一行为n，表示n个评委，n>2。 第二行是n个评委的打分，分数之间有一个空格。打分是可以带有小数部分的。

输出格式:

输出平均分，结果保留两位小数。

输入样例:

6
10 9 8 7.9 9 9.5

 

输出样例:

8.88

作者: 翁恺

单位: 浙江大学

时间限制: 400 ms

内存限制: 64 MB

代码长度限制: 16 KB

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
        String n=input.readLine();
        int rn=Integer.parseInt(n);
        String t=input.readLine();
        String[] a=t.split(" ");
        float max=Float.parseFloat(a[0]),min=max,ave=max,k;
        for(int i=1;i<rn;i++) {
            k=Float.parseFloat(a[i]);
            if(max<k) {
                max=k;
            }
            if(min>k) {
                min=k;
            }
            ave+=k;
        }
        ave=(ave-min-max)/(rn-2);
        System.out.printf("%.2f",ave);
    }
}

直接用Scanner会超时，所以用了IO流。如果新定义一个数组存放评分 应该不会超出内存上限，但是用k可以减少一下内存，这个倒是无所谓。