4.1 歌唱比赛评分

“小朋友们，”我笑着说，”你们有没有看过那些歌唱比赛节目？评委们会给选手打分，然后去掉最高分和最低分，取平均值作为最终得分。今天我们就来学习如何用程序实现这个评分系统！”

4.1.1 去掉最高分和最低分的平均分

题目描述： 班级要举行一次歌唱比赛，以选拔更好的苗子参加校的歌唱比赛。评分办法如下：设 N 个评委，打 N 个分数（0≤每个分数≤10），去掉一个最高分，去掉一个最低分，剩下的评委的平均分即为该选手的最后得分。但是选手太多了，靠人工计算每个选手的得分太慢太麻烦。你能不能帮帮他们，设计一个程序让计算机来算出选手的最后得分呢？

输入格式： 第一行为一个整数 N（5≤N≤10）；第二行为 N 个整数 Ai（0≤Ai≤10）。

输出格式： 选手的最后得分（保留两位小数）。

样例输入：

5
5 6 7 8 9

样例输出：

7.00

代码实现：

#include <iostream>
#include <iomanip>  // 用于格式化输出
#include <climits>  // 包含INT_MIN和INT_MAX
using namespace std;

int main() {
    int a[15];            // 定义数组，大小预留15
    int n;                // 评委数量
    cin >> n;
    
    int max_val = INT_MIN;  // 初始化最高分为系统最小值
    int min_val = INT_MAX;  // 初始化最低分为系统最大值
    int sum = 0;            // 初始化总分为0
    
    for(int i = 1; i <= n; i++) {
        cin >> a[i];        // 输入每个评委的分数
        sum += a[i];        // 累加总分
        if(a[i] > max_val) max_val = a[i];  // 更新最高分
        if(a[i] < min_val) min_val = a[i];  // 更新最低分
    }
    
    // 计算去掉最高分和最低分后的平均分
    cout << fixed << setprecision(2) << (sum - max_val - min_val) * 1.0 / (n - 2);
    
    return 0;
}

算法解析：

1. 初始化最大值、最小值和总和变量
2. 遍历数组，同时完成三个任务：
   • 累加总分
   • 更新最高分
   • 更新最低分
3. 计算去掉最高分和最低分后的平均分：(总分-最高分-最低分)/(评委数-2)
4. 输出结果，保留两位小数