C++ 歌唱比赛评分算法：寻找最高分

问题描述

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

输入格式

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

输出格式

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

输入输出样例

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

代码实现

#include "iostream"
#include "iomanip"

using namespace std;

int sum(int nums[], int length) {
    int s = 0;
    for (int i = 0; i < length; i++) s += nums[i];
    return s;
}

int max(int nums[], int length) {
    int m = nums[0];
    for (int i = 1; i < length; i++)
        if (nums[i] > m)
            m = nums[i];
    return m;
}

double maxDouble(double nums[], int length) {
    double m = nums[0];
    for (int i = 1; i < length; i++)
        if (nums[i] > m)
            m = nums[i];
    return m;
}

int min(int nums[], int length) {
    int m = nums[0];
    for (int i = 1; i < length; i++)
        if (nums[i] < m)
            m = nums[i];
    return m;
}

double average(int nums[], int length) {
    return (double(sum(nums, length)) - max(nums, length) - min(nums, length)) / (length - 2);
}

int main() {
    int n, m;
    cin >> n >> m;
    double averages[n];
    int nums[m];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> nums[j];
        }
        averages[i] = average(nums, m);
    }
    printf("%.2f", maxDouble(averages, n)); // 这里应该传入 n
    return 0;
}

错误分析

你提供的代码中， maxDouble 函数的参数应该是 averages 数组的长度 n，而不是 m。因为我们需要在 n 个同学的平均分中选出最高分，而不是在评委数量 m 中选。

总结

这个 C++ 编程问题主要考察了数组操作、循环和平均数计算等基本知识。在解决问题时，要仔细理解题目要求，并注意代码细节，特别是数组长度和循环范围。