蓝桥杯备考冲刺必刷题（C++） | 3693 肖恩的投球游戏

学习C++从娃娃抓起！记录下蓝桥杯备考比赛学习过程中的题目，记录每一个瞬间。

附上汇总贴：蓝桥杯备考冲刺必刷题（C++） | 汇总-CSDN博客

---

【题目描述】
小羊肖恩最近喜欢上了投球游戏，具体来说，在他面前摆放了$n$个球筐，第$i$个框最开始有$a_i$个球。
接下来小羊会进行$q$次操作，每次操作会给出三个整数$l,r,c$，会将第$l$个框到第$r$个框，都投入$c$个球。请你输出操作完成之后每个框各有多少个球?
【输入】
第一行输入两个整数$n$和$q$，表示球筐个数和操作次数。
第二行输入$n$个整数，表示每个球筐最开始的球数。
接下来$q$行，每次输入三个整数$l,r,c$。
【输出】
输出一行$n$个整数，表示每个框最终的球的个数，以空格分开。
【输入样例】

5 3
7 5 7 7 3
1 5 3
1 5 2
4 4 4

【输出样例】

12 10 12 16 8

【代码详解】

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n, q;
int a[100005], b[100005];
signed main()
{
    cin >> n >> q;
    for (int i=1; i<=n; i++) {  // 输入n个球筐的球
        cin >> a[i];
    }
    for (int i=1; i<=n; i++) {  // 得到差分数组
        b[i] = a[i]-a[i-1];
    }

    for (int i=1; i<=q; i++) {  // 输入q次操作
        int l, r, c;
        cin >> l >> r >> c; 
        b[l]+=c;  // b[l]增加c个
        b[r+1]-=c;  // b[r+1]减去c个
    }
    for (int i=1; i<=n; i++) {  // 再使用前缀和，遍历n个球筐
        b[i] = b[i]+b[i-1];  // 得到的b[i]就是最终的结果
    }
    for (int i=1; i<=n; i++) {
        cout << b[i] << " ";
    }
    cout << endl;
    return 0;
}

【运行结果】

5 3
7 5 7 7 3
1 5 3
1 5 2
4 4 4
12 10 12 16 8