P5738 【深基7.例4】歌唱比赛

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #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

1.题目分析

输入N个选手，M个评委，下面输入N行，每行M个数据，代表评委的评分。
输出所有选手中的最高分。（计算平均分时，除去最高分和最低分）

2.题目思路

写一个数组内求元素的平均数的函数：除去数组中的最大值和最小值，可以使用排序，减去两个边界值。最后求和除以个数减二。

主函数：键入N次数数据，每轮M个数据存入一个数组，调用函数求出平均值，记录到临时变量，打擂台比较最大值。
循环结束，输出最大值即可。

3.代码实现

#include 

using namespace std;

double avg(int *arr, int len) {
    int temp;
    int sum = 0;
    //冒泡排序
    for (int i = 0; i < len; ++i) {
        for (int j = 0; j < len - 1 - i; ++j) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    //求和
    for (int i = 0; i < len; ++i) {
        sum += arr[i];
    }
    //减去最大最小，求平均
    return 1.0 * (sum - arr[0] - arr[len - 1]) / (len - 2);
}

int main() {
    int n, m;
    cin >> n >> m;
    int arr[m];
    //得分
    int ai;
    double x;
    double max = 0;
    for (int i = 0; i < n; ++i) {
        //每行录入m个数
        for (int j = 0; j < m; ++j) {
            cin >> ai;
            arr[j] = ai;
        }
        //求出M个数的平均数
        x = avg(arr, m);
        if (x > max) {
            //找出平均数中的最大值
            max = x;
        }
    }
    printf("%.2lf", max);
    return 0;
}