蓝桥杯算法提高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<m;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]+" ");
		}
	}

}