求最小5个搜寻时间之和的C++解法

好的，我们来分析一下这道题。这是一个典型的**求最小和**问题，即从n个数中找出最小的5个数，然后求和。 ## 🔍 题目分析 - **输入**：第一行整数 `n`，第二行 `n` 个整数（搜寻时间）。 - **输出**：最小的5个时间之和。 - **数据规模**：`5 < n < 100`，非常小，任何排序或简单选择算法都能通过。 ## 🧠 解题思路 要得到最小的5个数，最简单的做法是： 1. **将数组排序**（升序）。 2. **取前5个元素求和**。 由于`n`最大99，排序时间复杂度 `O(n log n)`，完全满足要求。 ## 💻 C++ 代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int times[n]; for (int i = 0; i < n; ++i) { cin >> times[i]; } // 升序排序 sort(times, times + n); // 对前5个求和 int sum = 0; for (int i = 0; i < 5; ++i) { sum += times[i]; } cout << sum << endl; return 0; } ``` ## 📌 代码说明 - `#include <algorithm>`：提供 `sort` 函数。 - `sort(times, times + n)`：对数组进行升序排序。 - 求和部分：`for (int i = 0; i < 5; ++i)` 累加前5个元素。 ## 🧪 样例验证 输入： ``` 10 10 9 8 7 6 1 2 3 4 5 ``` 排序后：`1 2 3 4 5 6 7 8 9 10`，前5个为 `1+2+3+4+5=15`，输出`15`，与样例一致。 ## ⚠️ 注意事项 - **题目要求**：`n > 5`，所以排序后一定有至少5个元素。 - **边界情况**：如果时间可能存在负数（题目未说明），但通常为非负，但排序法依然适用。 - **性能**：即使`n`达到100，排序耗时忽略不计。 ## 🚀 优化建议（可选） 如果`n`极大（如百万级），可以用**最小堆**或**快速选择**（`nth_element`）只找出最小的5个，时间复杂度为`O(n)`。但本题`n<100`，排序足够简单清晰。 --- ######[AI写代码神器 | 608点数解答 | 2026-08-09 10:50:47]