国王

【题目描述】

很久很久以前，有个王国。王国里有个国王。这一天，国王在给他的将军们分发奖金。将军们站成一排，依次编号为1～N，N为将军的个数。但是国王发奖的方法很可爱，每次发奖都是给连续的一些将军同样的金币。具体来说，国王共发了M次，其中第i次给Ai到Bi的人每人发了Ci枚金币。现在国王发完了钱，想让你计算最后每位将军分别得到了多少金币

【输入】

第一行四个整数N，M，下面M行每行三个整数Ai，Bi和Ci，其定义如上。

【输出】

输出一行N个数，第i个数为将军i最终得到的金币个数。

【样例输入】

3 2

1 2 2

2 3 5

【样例输出】

2 7 5

【提示】

对30%的数据有1 ≤ N ≤ 10000, 1 ≤ M ≤ 1000。

对100%的数据有1 ≤ N ≤ 100000, 1 ≤ M ≤ 100000, 1 ≤ Ai ≤ Bi ≤ N, 1 ≤ Ci ≤ 500。

 

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,m,l,r,x,temp=0;

    scanf("%d %d",&n,&m);

    int a[n+1];

    memset(a,0,sizeof(a));

    while(m--)

    {

        scanf("%d %d %d",&l,&r,&x);

        a[l]+=x;

        a[r+1]-=x;

    }

    for(int i=1; i<n; i++)

    {

        temp+=a[i];//避免了超时

        printf("%d ",temp);

    }

    temp+=a[n];

    printf("%d ",temp);

    return 0;

}

这方法挺巧妙的。。。。。