java 差分升級_[蓝桥杯][算法提高VIP]分苹果 （Java代码）（差分数组）

解题思路:代码是看别人的，差分数组。我的理解是n个小朋友，定义num数组大小为n+2，num【0】为0，

比如说第一个老师发了1和2每个人1个苹果，那么num【1】=num【1】+1，num【1】值的意思是第一个小朋友比num【0】多num【1】个苹果，【2】就不用管，因为现在他和num【1】苹果数量没有区别，那么num【3】没有发苹果，他比num【2】少1个，num【3】=num【3】-1，同理num【4】和num【3】没区别。

最后算起来。每个人的苹果数量为他前一个人苹果数量+他与前一个人的差距也就是num【i】

这是我理解的，有不对的地方请指正，觉得不错请点个赞

注意事项:

参考代码:import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

int n=in.nextInt();

int m=in.nextInt();

int num[]=new int[n+2];

for(int i=0;i

int li=in.nextInt();

int ri=in.nextInt();

int ci=in.nextInt();

num[li]+=ci;

num[ri+1]-=ci;

}

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

num[i]+=num[i-1];

System.out.print(num[i]+" ");

}

}

}