差分数组解分苹果问题

#include <stdio.h>

int d[100005]; //d[i]表示第i个小朋友比第i-1个小朋友多的苹果

int main(){

    int m,n,i,Li,Ri,Ci;

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

    for(i=0;i<m;i++){

        scanf("%d %d %d",&Li,&Ri,&Ci);

        d[Li]+=Ci;    //每一次发苹果第l个小朋友比第l-1个小朋友多c个，

        d[Ri+1]-=Ci;  //第r+1个小朋友比第r个小朋友少c个。

    }

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

        d[i]+=d[i-1];//根据差分数组的性质进行求和

        printf("%d",d[i]);

        if(i<n)

            printf(" ");

    }

    return 0;

}