黄金城演讲比赛评分程序的 C++ 实现

以下是用 C++ 实现该功能的代码： ```cpp #include <iostream> #include <iomanip> #include <algorithm> #include <vector> int main() { int n; // 读取评委的数量 std::cin >> n; std::vector<double> scores(n); // 读取每个评委的打分 for (int i = 0; i < n; ++i) { std::cin >> scores[i]; } // 对分数进行排序 std::sort(scores.begin(), scores.end()); double sum = 0; // 计算去掉最高分和最低分后的总分 for (int i = 1; i < n - 1; ++i) { sum += scores[i]; } // 计算平均分 double average = sum / (n - 2); // 输出平均分，保留一位小数 std::cout << std::fixed << std::setprecision(1) << average << std::endl; // 输出去掉最高分和最低分后的有效分数 for (int i = 1; i < n - 1; ++i) { if (i > 1) { std::cout << " "; } std::cout << scores[i]; } std::cout << std::endl; return 0; } ``` ### 代码解释： 1. **输入处理**： - 首先读取评委的数量 `n`。 - 接着使用 `std::vector` 存储每个评委的打分。 2. **排序**： - 使用 `std::sort` 函数对存储分数的向量进行排序，这样分数就会按照从小到大的顺序排列。 3. **计算平均分**： - 去掉排序后向量的第一个元素（最低分）和最后一个元素（最高分），对中间的 `n - 2` 个元素求和。 - 将求和结果除以 `n - 2` 得到平均分。 4. **输出结果**： - 第一行输出平均分，使用 `std::fixed` 和 `std::setprecision(1)` 确保结果保留一位小数。 - 第二行输出去掉最高分和最低分后的有效分数，相邻数字之间用空格隔开。 ### 复杂度分析： - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，其中 $n$ 是评委的数量。后续的求和和输出操作时间复杂度为 $O(n)$，因此总的时间复杂度为 $O(n log n)$。 - **空间复杂度**：使用了一个长度为 $n$ 的向量来存储分数，因此空间复杂度为 $O(n)$。 ######[AI问答 | 638点数解答 | 2026-02-28 20:25:32]