用选择排序解决地图搜寻时间计算问题

以下是按照你提供的代码格式，为你解决“地图上有 `n` 个地方都需要搜寻，搜寻每一处所花费的时间不同，计算搜寻 5 处至少要花费多少时间”问题的代码： ```cpp #include <iostream> using namespace std; int a[100], n; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } // 进行五次选择排序，找出前5个最小的值 for (int g = 1; g <= 5; g++) { for (int i = g + 1; i <= n; i++) { if (a[i] < a[g]) { int t = a[g]; a[g] = a[i]; a[i] = t; } } } // 计算前5个最小的值的总和 int totalTime = 0; for (int i = 1; i <= 5 && i <= n; i++) { totalTime += a[i]; } // 输出结果 cout << totalTime << endl; return 0; } ``` ### 代码解释： 1. **输入部分**：首先读取地点的数量 `n`，接着使用 `for` 循环读取每个地点的搜寻时间并存储在数组 `a` 中。 2. **选择排序部分**：通过两层嵌套的 `for` 循环进行 5 次选择排序，每次将当前未排序部分的最小值交换到前面，从而找出前 5 个最小的值。 3. **计算总时间部分**：使用 `for` 循环遍历前 5 个元素（如果 `n` 小于 5，则遍历到 `n`），将它们的值累加起来得到总时间。 4. **输出部分**：将计算得到的总时间输出。 ######[AI问答 | 467点数解答 | 2026-04-04 20:04:34]