题目描述 现有 n n 个整数 a [ 1 ] , a [ 2 ] . . . a [ n ] a[1],a[2]...a[n]，接下来会有 m m 次询问。每次询问会给出一个数 k k，需要回答 a [ 1 ] − a [ 2 ] + a [ 3 ] − a [ 4 ] . . . a [ k ] a[1]−a[2]+a[3]−a[4]...a[k] 的计算结果是多少。 输入格式 共 m + 2 m+2 行， 第一行两个正整数 n n 和 m m， 第二行 n n 个整数，依次为 a [ 1 ] a[1] ~ a [ n ] a[n]， 接下来的 m m 行，每行一个正整数 k k。 输出格式 共 m m 行，每行一个整数，表示每次询问的计算结果。c++

以下是解决该问题的C++代码： ```cpp #include <iostream> #include <vector> using namespace std; // 计算 a[1] - a[2] + a[3] - a[4] ... a[k] 的函数 int calculateSum(const vector<int>& a, int k) { int sum = 0; for (int i = 0; i < k; ++i) { if ((i + 1) % 2 == 1) { sum += a[i]; } else { sum -= a[i]; } } return sum; } int main() { int n, m; cin >> n >> m; // 读取n个整数并存入vector中 vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } // 处理m次询问 for (int i = 0; i < m; ++i) { int k; cin >> k; // 计算并输出结果 cout << calculateSum(a, k) << endl; } return 0; } ``` 代码解释 1. `calculateSum`函数：该函数接受一个整数向量`a`和整数`k`作为参数，用于计算`a[1] - a[2] + a[3] - a[4] ... a[k]`的结果。通过遍历向量`a`的前`k`个元素，根据元素的索引判断是加还是减。 2. `main`函数： - 首先读取`n`和`m`，分别表示整数的个数和询问的次数。 - 然后读取`n`个整数并存入向量`a`中。 - 接着进行`m`次询问，每次读取一个整数`k`，调用`calculateSum`函数计算结果并输出。 复杂度分析 - 时间复杂度：对于每次询问，计算结果的时间复杂度为$O(k)$，总时间复杂度为$O(\sum_{i = 1}^{m}k_{i})$，其中$k_{i}$是第$i$次询问的$k$值。 - 空间复杂度：主要用于存储输入的整数，空间复杂度为$O(n)$。 [2025-12-28 21:15:33 | AI问答 | 545点数解答]