C++ 实现搜寻 5 处耗时最低地点的总时间计算

📝可以使用 C++ 标准库中的 `std::partial_sort` 函数来解决这个问题。`std::partial_sort` 可以将序列中最小的 `k` 个元素放到序列的前面，这里 `k` 为 5。 以下是实现代码： ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n; // 读取地点数量 std::cin >> n; std::vector<int> times(n); // 读取每个地点的搜寻时间 for (int i = 0; i < n; ++i) { std::cin >> times[i]; } // 使用 partial_sort 对前 5 个最小的元素进行排序 std::partial_sort(times.begin(), times.begin() + 5, times.end()); int totalTime = 0; // 计算前 5 个地点的总搜寻时间 for (int i = 0; i < 5; ++i) { totalTime += times[i]; } // 输出结果 std::cout << totalTime << std::endl; return 0; } ``` ### 代码解释 1. **输入处理**：首先读取地点的数量 `n`，然后使用 `std::vector` 存储每个地点的搜寻时间。 2. **排序操作**：调用 `std::partial_sort` 函数，将 `times` 向量中最小的 5 个元素放到向量的前面。 3. **计算总时间**：遍历排序后的向量的前 5 个元素，将它们的时间累加起来得到总时间。 4. **输出结果**：将总时间输出。 ######[AI问答 | 416点数解答 | 2026-04-04 20:04:01]