【C语言网】题目 1501:分苹果 (Java实现)

题目地址：

https://www.dotcpp.com/oj/problem1501.html

题目描述

小朋友排成一排，老师给他们分苹果。
小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。
最后老师想知道每个小朋友有多少苹果。

数据规模和约定
100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。

输入
第一行两个整数N、M，表示小朋友个数和老师个数。
接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。

输出
一行N个数，第i个数表示第i个小朋友手上的水果。

样例输入

5 3
1 2 1
2 3 2
2 5 3

样例输出

1 6 5 3 3

代码示例：

import java.util.Scanner;

public class 分苹果 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		// 输入问题
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] num = new int[3];
		int[] sum = new int[n + 2]; // 储存小朋友们的苹果数
		for (int i = 0; i < m; i++) {
			num[0] = sc.nextInt();
			num[1] = sc.nextInt();
			num[2] = sc.nextInt();
			
			// 利用差分数组求解
			sum[num[0]] += num[2];
			sum[num[1] + 1] -= num[2];
		}
		for (int i = 1; i <= n; i++) {
			sum[i] += sum[i - 1];
			System.out.print(sum[i] + " ");
		}
	}

}