酷代码 AI
菜单

花园里一共有n(n<100)朵花,从1到n排成一行。而朵朵打算让大家一共浇q轮水,每轮浇水的时候,朵朵会告诉大家从第L朵花开始到第R朵花为止,中间所有的花都浇x次水包括两端。 最后朵朵有一个问题,想知道一个区间的每朵花被浇水次数之和。 输入: 第一行两个数n和q代表花的数量,和浇水轮数。 接下来q行,每行三个数L,R和x,表示每轮浇水的区间以及本轮浇水的次数。 最后一行为两个数b,y,即最后询问的区间。 输出: 输出第b朵花到第y朵花的被浇水次数之和。 输入样例: 5 3 1 3 1 2 4 2 3 5 3 2 4 输出样例: 14c++

```cpp #include <iostream> #include <vector> using namespace std; int main() { int n, q; cin >> n >> q; // 初始化每朵花的浇水次数数组 vector<int> waterCount(n + 1, 0); // 处理每一轮浇水 for (int i = 0; i < q; ++i) { int L, R, x; cin >> L >> R >> x; // 给区间 [L, R] 内的花增加浇水次数 for (int j = L; j <= R; ++j) { waterCount[j] += x; } } int b, y; cin >> b >> y; int sum = 0; // 计算区间 [b, y] 内花的浇水次数之和 for (int i = b; i <= y; ++i) { sum += waterCount[i]; } cout << sum << endl; return 0; } ``` 代码解释 1. 输入处理:首先读取花的数量 `n` 和浇水轮数 `q`。 2. 初始化浇水次数数组:使用 `vector<int> waterCount(n + 1, 0)` 来存储每朵花的浇水次数,初始值都为0。 3. 处理每一轮浇水:对于每一轮浇水,读取区间 `[L, R]` 和浇水次数 `x`,然后将该区间内的每朵花的浇水次数增加 `x`。 4. 读取查询区间:读取最后要查询的区间 `[b, y]`。 5. 计算区间和:遍历区间 `[b, y]`,将该区间内每朵花的浇水次数累加起来。 6. 输出结果:输出累加的结果。 [2026-01-24 21:24:50 | AI问答 | 433点数解答]

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