C++实现从n个地点中找出搜寻耗时最低的5处并求最小总时间

这个问题本质上是**从n个数中找出最小的5个数并求和**。下面我将用 C++ 给出解答，并附上详细解释。 ## 🧠 解题思路 1. **读取数据**：读取整数 n，然后读取 n 个整数到数组中。 2. **排序选择**：最简单直接的方式是将数组**升序排序**，然后取前5个元素求和。 3. **复杂度**：排序的时间复杂度为 O(n log n)，对于 n<100 完全足够。 --- ## 💻 C++ 代码实现 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> times(n); for (int i = 0; i < n; i++) { cin >> times[i]; } // 升序排序 sort(times.begin(), times.end()); // 取前5个求和 int sum = 0; for (int i = 0; i < 5; i++) { sum += times[i]; } cout << sum << endl; return 0; } ``` --- ## 📝 代码说明 | 部分 | 说明 | |------|------| | `#include <algorithm>` | 引入 `sort` 函数 | | `vector<int> times(n)` | 动态数组存储 n 个时间 | | `sort(times.begin(), times.end())` | 默认升序排序 | | 取前5个求和 | 因为升序后前5个即最小的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` ✅ 与输出一致。 --- ## 💡 进阶优化建议 - **如果 n 很大（比如10^6）**，可以使用**最小堆**或者**nth_element**（部分排序）来达到 O(n log k) 或 O(n) 复杂度，但本题 n<100 无需优化。 - **如果需求是“实时”计算前k小**，可考虑维护一个大小为 k 的最大堆。 - **注意边界**：题目保证 n>5，所以无需额外判断。 --- ## ⚠️ 常见陷阱 - 不要忘记 `#include <algorithm>`，否则 `sort` 无法编译。 - 输入时间可能是负数？题目未明确，但若按平常理解应为正整数，默认处理即可。 - 输出是**整数**，不要输出多余空格或换行符以外的字符。 --- ######[AI写代码神器 | 634点数解答 | 2026-08-21 19:54:56]