C++ 编程题：歌唱比赛得分计算 - 寻找最高分 - 常规

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));
    return 0;
}

代码解释

代码中使用了几个辅助函数：

sum(int nums[], int length)：计算数组的和
max(int nums[], int length)：找到数组中的最大值
min(int nums[], int length)：找到数组中的最小值
average(int nums[], int length)：计算去掉最大值和最小值后数组的平均值

main 函数中，首先读取 n 和 m，然后使用两层循环读取所有同学的评分，并使用 average 函数计算每个同学的得分，存储到 averages 数组中。最后使用 maxDouble 函数找到 averages 数组中的最大值，并输出，保留两位小数。

错误分析

代码中，最后使用 maxDouble(averages, m) 找到 averages 数组中的最大值，这里应该使用 averages 的长度 n，而不是评委数量 m。

修改后的代码

#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));
    return 0;
}

总结

本题考察了 C++ 的基本语法和数组操作，以及寻找数组最大值的算法。通过分析代码，可以学习到 C++ 代码的编写规范，以及如何使用辅助函数来提高代码的可读性和可维护性。