问题描述

问题描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。
输入格式第一行两个整数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
数据规模和约定40%的数据，N、M≤1 000。100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。

参考代码

package 分苹果;import java.util.Scanner;public class Main {
public static void main(String[] args) {Scanner sr = new Scanner(System.in);int n  = sr.nextInt();int m  = sr.nextInt();int[] arr = new int[n+1];for (int i = 0; i < m; i++) {int li = sr.nextInt();int ri = sr.nextInt();int ci = sr.nextInt();//右面的那个加上指定苹果数carr[ri]+=ci;//左面的那个的左面减去一个carr[li-1]-=ci;}//知道在哪加,知道在哪减,从右往左算出结果for (int i = n-1; i >= 1; i--) {arr[i] += arr[i+1];}for (int i = 1; i < arr.length; i++) {System.out.print(arr[i]+" ");}
}
}

蓝桥杯 ADV-183 分苹果 java相关推荐

蓝桥杯 ALGO-121 猴子分苹果 java
问题描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄 ...
蓝桥杯算法提高分苹果【差分数组 + 离线区间加 + 板子题】
[算法提高分苹果] (http://lx.lanqiao.cn/problem.page?gpid=T345) 时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹 ...
第十三届蓝桥杯模拟赛第二期JAVA组个人题解
第十三届蓝桥杯模拟赛第二期JAVA组个人题解文章目录第十三届蓝桥杯模拟赛第二期JAVA组个人题解题目1 题目2 题目3 题目4 题目5 题目6 题目7 题目8 题目9 题目10 题目1 小蓝的I ...
蓝桥杯练习系统之基础训练Java版（2-26）—— 报时助手
蓝桥杯练习系统之基础训练Java版(2-26)-- 报时助手 **难度等级:普通****关键字:字符串条件判断** 问题描述: 给定当前的时间,请用英文的读法将它读出来.时间用时h和分m表示,在英文 ...
2022年第十三届蓝桥杯大赛软件省赛Java学B组试题
第十三届蓝桥杯大赛软件省赛Java学B组试题一.试题截图 1. 星期计算这道题是可以直接用笔算起来的,我算出来的答案是5,(2022整除7 余6,六天后就是星期五)但目前官方答案还不知道是什么? ...
蓝桥杯练习系统-入门训练java版
蓝桥杯练习系统-入门训练:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=301077 package 蓝桥杯系统入门训练;im ...
第十三届蓝桥杯大赛软件类决赛Java大学B组C题——左移右移
[问题描述] 小蓝有一个长度为 N 的数组,初始时从左到右依次是 1, 2, 3, . . . N. 之后小蓝对这个数组进行了 M 次操作,每次操作可能是以下 2 种之一: 左移 x,即把 x 移动到 ...
第六届蓝桥杯大赛个人赛省赛Java B组真题
文章目录第六届蓝桥杯大赛个人赛省赛Java B组真题 1. 三角形面积(结果填空) 2. 立方自变身(结果填空) 3. 三羊献瑞(结果填空) 4. 循环节长度(代码填空) 5. 九数组分数(代码填空 ...
蓝桥杯算法训练礼物（java，个人想法，递归找临界点）
蓝桥杯算法训练礼物(java,个人想法,递归找临界点) 问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友. 在走出了怪物森林以后,JiaoSho ...
【蓝桥杯算法题】用java遍写税收计算
[蓝桥杯算法题]用java遍写税收计算题目:劳务报酬税收计算:输入 m ,输出税后收入.如果 m <=800,不扣税, 如果800< m <=4000．则 m 减去800后的金额扣 ...

蓝桥杯 ADV-183 分苹果 java

问题描述

参考代码

蓝桥杯 ADV-183 分苹果 java相关推荐

最新文章

热门文章