酷代码 AI
菜单

输入: 第一行两个数n、q,表示花的数量,和桃子的询问次数。(1 ≤ n, q < 100) 紧接着一行 n 个数,依次代表每朵花的鲜艳值a[i]。(0≤a[i] < 100) 然后是 q 次询问,每次询问两个数L与R。(L ≤ R) 输出: 输出共 q 行,每行为对应问题的答案。 输入样例1: 5 3 3 2 7 6 8 1 2 3 4 2 5 输出样例1: 5 13 23 输入样例2: 6 2 10 1 2 7 4 3 1 3 2 4 输出样例2: 13 10c++

```cpp #include <iostream> using namespace std; const int MAXN = 100; int a[MAXN]; int main() { int n, q; cin >> n >> q; // 读取每朵花的鲜艳值 for (int i = 0; i < n; i++) { cin >> a[i]; } // 处理每次询问 for (int i = 0; i < q; i++) { int L, R; cin >> L >> R; int sum = 0; // 计算区间 [L-1, R-1] 的和 for (int j = L - 1; j < R; j++) { sum += a[j]; } cout << sum << endl; } return 0; } ``` 代码解释: 1. 输入部分: - 首先读取花的数量 `n` 和询问次数 `q`。 - 接着读取每朵花的鲜艳值,存储在数组 `a` 中。 2. 询问处理部分: - 对于每次询问,读取区间的左右端点 `L` 和 `R`。 - 通过循环计算区间 `[L - 1, R - 1]` 内所有元素的和。 3. 输出部分: - 每次询问计算完和后,将结果输出到一行。 该代码通过简单的循环遍历,实现了对每次询问区间和的计算。时间复杂度为 $O(q * (R - L + 1))$,对于本题的数据范围是可以接受的。 [2026-01-24 21:11:27 | AI问答 | 384点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多