题目 1501: 蓝桥杯-分苹果
题目描述:
小朋友排成一排，老师给他们分苹果。
小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。
最后老师想知道每个小朋友有多少苹果。
代码:
package lanqiao;
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt(); //学生
int M = sc.nextInt(); //老师
int[] stu = new int[N + 2];
for(int i = 0;i < M;i ++){
int L = sc.nextInt();
int R = sc.nextInt();
int C = sc.nextInt();
stu[L] += C;
stu[R + 1] -= C;
}
for(int i = 1;i <= N;i ++){
stu[i] += stu[i - 1];
System.out.print(stu[i] + " ");
}
}
}原文地址：https://blog.csdn.net/weixin_64443786/article/details/136475781
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！