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

以下是解决该问题的代码： ```cpp #include <iostream> #include <algorithm> using namespace std; const int MAXN = 100005; int a[MAXN]; int main() { int n, k; // 输入 n 和 k cin >> n >> k; // 输入每个守卫的危险程度 for (int i = 1; i <= n; i++) { cin >> a[i]; } // 计算前 k 个人的危险程度总和 int sum = 0; for (int i = 1; i <= k; i++) { sum += a[i]; } // 初始化最大危险程度总和为前 k 个人的危险程度总和 int ans = sum; // 从第 k+1 个人开始，依次计算连续 k 个人的危险程度总和 for (int i = k + 1; i <= n; i++) { // 减去最前面那个人的危险程度，加上当前这个人的危险程度 sum = sum - a[i - k] + a[i]; // 更新最大危险程度总和 ans = max(ans, sum); } // 输出最大危险程度总和 cout << ans; return 0; } ``` ### 代码解释 1. **输入处理**：首先读取 `n` 和 `k`，然后读取每个守卫的危险程度并存储在数组 `a` 中。 2. **计算初始和**：计算前 `k` 个人的危险程度总和 `sum`，并将其作为初始的最大危险程度总和 `ans`。 3. **滑动窗口**：从第 `k+1` 个人开始，使用滑动窗口的思想，每次减去窗口最前面那个人的危险程度，加上当前这个人的危险程度，更新 `sum`，并更新最大危险程度总和 `ans`。 4. **输出结果**：输出最大危险程度总和 `ans`。 ######[AI问答 | 479点数解答 | 2026-05-24 14:10:53]