C++代码：求解连续事件刺痛值和的最小值及优化方案

代码功能分析 这段C++代码的主要功能是从用户输入中读取两个整数 `n` 和 `m`，其中 `n` 表示事件的数量，`m` 表示要连续考虑的事件个数。接着读取 `n` 个事件的刺痛值，存储在数组 `a` 中。然后找出所有连续 `m` 个事件刺痛值之和的最小值并输出。 代码注释优化 ```cpp #include <iostream> using namespace std; int main() { // 定义两个整数 n 和 m，n 表示事件的总数，m 表示连续事件的个数 int n, m; // 从标准输入读取 n 和 m 的值 cin >> n >> m; // 定义一个数组 a 用于存储每个事件的刺痛值，数组大小为 3005 int a[3005]; // 循环读取每个事件的刺痛值并存储到数组 a 中 for (int i = 0; i < n; i++) { cin >> a[i]; } // 初始化一个变量 sum 用于存储连续 m 个事件刺痛值的和 int sum = 0; // 计算前 m 个事件刺痛值的和 for (int i = 0; i < m; i++) { sum += a[i]; } // 将前 m 个事件刺痛值的和作为初始的最小值 int minSum = sum; // 从第 m 个事件开始遍历，找出所有连续 m 个事件刺痛值和的最小值 for (int i = m; i < n; i++) { // 通过减去最前面的事件刺痛值，加上当前事件的刺痛值，得到新的连续 m 个事件刺痛值的和 sum = sum - a[i - m] + a[i]; // 如果新的和比当前最小值小，则更新最小值 if (sum < minSum) { minSum = sum; } } // 输出连续 m 个事件刺痛值和的最小值 cout << minSum << endl; return 0; } ``` 复杂度分析 - 时间复杂度：$O(n)$，因为只需要遍历一次数组。 - 空间复杂度：$O(n)$，主要用于存储事件的刺痛值。 可能的改进 可以将数组 `a` 替换为动态数组（如 `std::vector`），这样可以避免固定大小数组可能带来的空间浪费。以下是改进后的代码： ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; // 使用 vector 动态存储事件的刺痛值 vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int sum = 0; for (int i = 0; i < m; i++) { sum += a[i]; } int minSum = sum; for (int i = m; i < n; i++) { sum = sum - a[i - m] + a[i]; if (sum < minSum) { minSum = sum; } } cout << minSum << endl; return 0; } ``` 这样代码的空间使用更加灵活，适应不同的输入规模。 ######[AI问答 | 805点数解答 | 2025-11-24 19:54:06]