麻醉炮弹问题：计算连续 k 个人的最大危险程度总和（C++ 实现）

以下是使用 C++ 解决该问题的代码： ```cpp #include <iostream> using namespace std; int main() { int n, k; // 输入 n 和 k cin >> n >> k; int a[100005]; // 输入每个守卫的危险程度 for (int i = 0; i < n; i++) { cin >> a[i]; } int sum = 0; // 计算前 k 个人的危险程度总和 for (int i = 0; i < k; i++) { sum += a[i]; } // 初始化最大危险程度总和为前 k 个人的总和 int maxSum = sum; // 滑动窗口计算连续 k 个人的最大危险程度总和 for (int i = k; i < n; i++) { // 减去窗口最左边的值，加上窗口最右边的值 sum = sum - a[i - k] + a[i]; // 更新最大危险程度总和 if (sum > maxSum) { maxSum = sum; } } // 输出最大危险程度总和 cout << maxSum << endl; return 0; } ``` ### 代码解释： 1. **输入处理**： - 首先读取 `n` 和 `k`，分别表示守卫的数量和需要麻醉的连续守卫数量。 - 然后读取每个守卫的危险程度，存储在数组 `a` 中。 2. **初始化窗口**： - 计算前 `k` 个守卫的危险程度总和 `sum`，并将其初始化为最大危险程度总和 `maxSum`。 3. **滑动窗口计算**： - 使用 `for` 循环从第 `k` 个位置开始遍历数组。 - 在每次循环中，更新窗口的总和 `sum`，即减去窗口最左边的值，加上窗口最右边的值。 - 如果更新后的 `sum` 大于 `maxSum`，则更新 `maxSum`。 4. **输出结果**： - 最后输出最大危险程度总和 `maxSum`。 ######[AI问答 | 531点数解答 | 2026-08-30 10:49:09]