自学内容网 自学内容网

题目 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)!