C++ 实现控制室大门询问前缀和问题

以下是解决该问题的 C++ 代码： ```cpp #include <iostream> using namespace std; const int MAXN = 1005; int a[MAXN]; int prefixSum[MAXN]; int main() { int n, m; // 读取 n 和 m cin >> n >> m; // 读取数组 a for (int i = 1; i <= n; i++) { cin >> a[i]; // 计算前缀和 prefixSum[i] = prefixSum[i - 1] + a[i]; } // 处理 m 次询问 for (int i = 0; i < m; i++) { int k; cin >> k; // 输出前缀和 cout << prefixSum[k] << endl; } return 0; } ``` ### 代码解释 1. **数组和变量定义**： - `a[MAXN]` 用于存储输入的数组 `a`。 - `prefixSum[MAXN]` 用于存储前缀和，`prefixSum[i]` 表示 `a[1]` 到 `a[i]` 的和。 - `n` 表示数组 `a` 的长度，`m` 表示询问的次数。 2. **读取输入**： - 首先读取 `n` 和 `m`。 - 接着读取数组 `a`，并同时计算前缀和。 3. **处理询问**： - 对于每次询问，读取 `k`，并输出 `prefixSum[k]`，即 `a[1]` 到 `a[k]` 的和。 ### 复杂度分析 - **时间复杂度**：$O(n + m)$，其中 $n$ 是数组的长度，$m$ 是询问的次数。 - **空间复杂度**：$O(n)$，主要用于存储前缀和。 ######[AI问答 | 460点数解答 | 2026-05-30 15:37:31]