Java实现 蓝桥杯VIP 算法提高 分苹果
2023-09-14 08:58:15 时间
算法提高 分苹果
时间限制:1.0s 内存限制:256.0MB
问题描述
小朋友排成一排,老师给他们分苹果。
小朋友从左到右标号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 com.company;
import java.util.Scanner;
public class 分苹果 {
public static void main(String[] args) {
int n, m, l, r, c;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
m = sc.nextInt();
int[] num = new int[n + 1];
for (int i = 0; i < m; i++) {
l = sc.nextInt();
r = sc.nextInt();
c = sc.nextInt();
//右面的那个加上指定苹果数c
num[r]+=c;
//左面的那个的左面减去一个c
num[l-1]-=c;
}
sc.close();
//这是从右往左看的 ,当前这个一直等于当前这个加上右面那个
for (int i=n-1;i>=1;i--)
num[i]+=num[i+1];
for (int i=1;i<=n;i++)
System.out.print(num[i]+" ");
}
}
相关文章
- java 音频转为wav格式标准音频 | Java工具类
- 一篇文章弄懂Java多线程基础和Java内存模型
- java 登录 qq_Java实现QQ登录
- java中递归算法_java中递归算法是什么怎么算的?
- MySQL字段类型如何转为java_Java JDBC中,MySQL字段类型到JAVA类型的转换
- java 阶乘算法_Java 实现阶乘算法
- java笛卡尔积算法_Java 笛卡尔积算法的简单实现
- java常量池在方法区还是堆_JAVA常量池
- shiro安全框架面试题_java分布式锁面试题
- JAVA代码审计之java反序列化
- java webservice接口开发教程_JAVA入门教程
- Java程序员如何进阶架构师详解架构师
- JAVA秒会技术之玩转PDFIText转PDF秒会详解编程语言
- 使用java发送https的请求详解编程语言
- 一种求离散数学传递闭包的算法java实现详解编程语言
- Java获取Linux系统cpu使用率详解编程语言
- 认识JAVA数组详解编程语言
- 如何使用Java连接MySQL数据库(java怎么连接mysql数据库)
- Java与Oracle联手构建数据库新世界(java和oracle)
- 服务器是否开机Java检查Linux服务器开机状态(java判断linux)
- 时间Java连接Redis设置过期时间策略(redisjava过期)
- keyRedis Java Adaptation: Managing Expiry of Keys(redisjava过期)
- 使用Java轻松导出MySQL数据(java导出mysql)
- Java编程实现MySQL数据库连接(java连mysql数据库)
- Java实现嵌入式MySQL的新解决方案(java嵌入式mysql)