洛谷 -- P5738 【深基7.例4】歌唱比赛 （Java题解）

n(nle 100)n(n≤100) 名同学参加歌唱比赛，并接受 m(mle 20)m(m≤20) 名评委的评分，评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 m-2m−2 个评分的平均数。请问得分最高的同学分数是多少？评分保留 2 位小数。

第一行两个整数 n,mn,m。 接下来 nn 行，每行各 mm 个整数，表示得分。

输出分数最高的同学的分数，保留两位小数。

输入 #1

7 6
4 7 2 6 10 7
0 5 0 10 3 10
2 6 8 4 3 6
6 3 6 7 5 8
5 9 3 3 8 1
5 9 9 3 2 0
5 8 0 4 1 10

输出 #1

6.00

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        java.util.Scanner sc = new java.util.Scanner(System.in);
        int n = sc.nextInt(); // 输入的行
        int m = sc.nextInt(); // 输入的列
        int arr[] = new int[m];
        double result[] = new double[n];// 存所有的平均数的数组，所有平均数就是多少行
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[j] = sc.nextInt();
            }
            result[i] = res(arr);
        }
        Arrays.sort(result);
        System.out.printf("%.2f", result[result.length - 1]);
    }

    static double res(int[] arr) {
        Arrays.sort(arr);
        int sum = 0;
        for (int i = 1; i < arr.length - 1; i++) {
            sum += arr[i];
        }
        return (double)sum / (arr.length - 2);
    }
}