C++实现麻醉炮弹选择最大危险程度连续守卫的算法

### 🍃问题分析 本题的核心是在一个包含 `n` 个元素的数组中，找出连续 `k` 个元素的最大和。可以使用滑动窗口算法来解决这个问题，该算法的时间复杂度为 $O(n)$。 ### 💻代码实现 ```cpp #include <iostream> #include <vector> #include <algorithm> // 函数用于找出连续 k 个人的最大危险程度总和 int maxDangerSum(const std::vector<int>& a, int k) { int n = a.size(); if (n < k) { return 0; // 如果人数少于 k，无法选出连续的 k 个人 } // 计算初始窗口的危险程度总和 int windowSum = 0; for (int i = 0; i < k; ++i) { windowSum += a[i]; } int maxSum = windowSum; // 滑动窗口，更新最大危险程度总和 for (int i = k; i < n; ++i) { windowSum = windowSum - a[i - k] + a[i]; maxSum = std::max(maxSum, windowSum); } return maxSum; } int main() { int n, k; std::cout << "请输入守卫的数量 n 和要麻醉的连续人数 k: "; std::cin >> n >> k; std::vector<int> a(n); std::cout << "请依次输入每个守卫的危险程度: "; for (int i = 0; i < n; ++i) { std::cin >> a[i]; } int result = maxDangerSum(a, k); std::cout << "能够麻醉的连续 k 个人的最大危险程度总和是: " << result << std::endl; return 0; } ``` ### 🔍代码解释 1. **输入处理**：在 `main` 函数中，首先读取守卫的数量 `n` 和要麻醉的连续人数 `k`，然后读取每个守卫的危险程度，存储在 `std::vector<int>` 中。 2. **滑动窗口计算**： - 初始化窗口的危险程度总和 `windowSum`，计算前 `k` 个人的危险程度总和。 - 从第 `k` 个人开始，滑动窗口，每次减去窗口最左边的人的危险程度，加上窗口最右边的人的危险程度，更新 `windowSum`。 - 每次更新 `windowSum` 后，比较 `windowSum` 和 `maxSum` 的大小，更新 `maxSum`。 3. **输出结果**：最后输出能够麻醉的连续 `k` 个人的最大危险程度总和。 ### 🚀开发建议 - **边界检查**：在代码中添加边界检查，如 `n < k` 的情况，避免出现越界错误。 - **代码复用**：将滑动窗口的逻辑封装成一个独立的函数，方便在其他地方复用。 - **输入验证**：在读取输入时，添加输入验证，确保输入的 `n` 和 `k` 是合法的。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和标准库的使用说明。 - [《C++ Primer》](https://book.douban.com/subject/5387453/)：一本经典的 C++ 入门书籍，适合初学者。 ######[AI写代码神器 | 821点数解答 | 2026-08-01 21:16:55]