控制室大门询问求和问题的代码实现

以下是完整的代码实现，用于解决上述问题： ```cpp #include <iostream> using namespace std; int a[1010], n, m, k; int main() { // 读取 n 和 m cin >> n >> m; // 读取 n 个数字存储到数组 a 中 for (int i = 1; i <= n; i++) { cin >> a[i]; } // 进行 m 次询问 for (int i = 1; i <= m; i++) { int sum = 0; cin >> k; // 计算 a[1] 到 a[k] 的和 for (int j = 1; j <= k; j++) { sum += a[j]; } // 输出每次询问的结果 cout << sum << endl; } return 0; } ``` ### 代码解释： 1. **输入部分**： - 首先读取 `n` 和 `m`，分别表示数组元素的个数和询问的次数。 - 接着读取 `n` 个数字，存储到数组 `a` 中。 2. **询问部分**： - 使用一个循环进行 `m` 次询问。 - 每次询问读取一个 `k`，表示要计算 `a[1]` 到 `a[k]` 的和。 - 通过一个内层循环计算 `a[1]` 到 `a[k]` 的和，并将结果存储在 `sum` 中。 3. **输出部分**： - 每次询问结束后，输出计算得到的和。 ### 复杂度分析： - **时间复杂度**：$O(n + m \times k)$，其中 $n$ 是数组元素的个数，$m$ 是询问的次数，$k$ 是每次询问的范围。 - **空间复杂度**：$O(n)$，主要用于存储数组 `a`。 ######[AI问答 | 482点数解答 | 2026-05-24 13:59:34]