国王
【题目描述】
很久很久以前,有个王国。王国里有个国王。这一天,国王在给他的将军们分发奖金。将军们站成一排,依次编号为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。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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\n",temp);
return 0;
}
这方法挺巧妙的。。。。。
不要忘记努力,不要辜负自己
欢迎指正 QQ:1468580561