C++ 实现计算连续 k 个人的最大危险程度总和

以下是使用 C++ 实现的代码： ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n, k; // 读取 n 和 k cin >> n >> k; vector<int> a(n); // 读取每个守卫的危险程度 for (int i = 0; i < n; i++) { cin >> a[i]; } // 计算前 k 个人的危险程度总和 int currentSum = 0; for (int i = 0; i < k; i++) { currentSum += a[i]; } int maxSum = currentSum; // 滑动窗口计算连续 k 个人的最大危险程度总和 for (int i = k; i < n; i++) { // 减去窗口最左边的值，加上窗口最右边的值 currentSum = currentSum - a[i - k] + a[i]; // 更新最大危险程度总和 if (currentSum > maxSum) { maxSum = currentSum; } } // 输出结果 cout << maxSum << endl; return 0; } ``` ### 代码解释： 1. **输入处理**：首先读取 `n` 和 `k`，分别表示守卫的数量和要麻醉的连续人数。然后读取每个守卫的危险程度并存储在数组 `a` 中。 2. **初始化**：计算前 `k` 个人的危险程度总和 `currentSum`，并将其赋值给 `maxSum`。 3. **滑动窗口**：从第 `k` 个人开始，使用滑动窗口的方法，每次减去窗口最左边的值，加上窗口最右边的值，更新 `currentSum`。比较 `currentSum` 和 `maxSum` 的大小，如果 `currentSum` 更大，则更新 `maxSum`。 4. **输出结果**：最后输出 `maxSum`，即危险程度最高的 `k` 个人的危险程度总和。 ######[AI问答 | 488点数解答 | 2026-05-30 16:07:07]