news 2026/6/15 12:11:47

C++课后习题训练记录Day89

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day89

1.练习项目:

问题描述

在一个寒冷的冬天,有 N 个人想要去澡堂泡澡,第 i 个人会在时间段 [Si,Ti)(不包括 Ti​)内每分钟使用 Pi 升热水。由于该澡堂设备简陋,无法存储热水。热水器在每分钟最多能提供 W 升热水。现在请问该澡堂能否满足这 N 个人的泡澡需求,如果可以请输出 Yes,否则输出 No。

输入格式

第一行包含两个整数 N 和 W,表示洗澡的人数和热水器的容量。

接下来 N 行,每行包含三个整数 Si,Ti 和 Pi​(0≤Si<Ti≤2×1e5,1≤W,Pi≤1e9),表示第 i 个人的洗澡计划。其中 Si​ 和 Ti​ 表示计划的开始时间和结束时间,Pi​ 表示每分钟需要的热水量。

输出格式

如果可以按照所有人的计划供应热水,则输出 Yes,否则输出 No。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第二章“基础算法”编程25并开始练习。

3.开始练习

(1)源码:

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=2e5+10;
ll diff[N];

int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n,w;cin>>n>>w;
ll s,t,p;
diff[0]=0;
for(int i=1;i<=n;i++){
cin>>s>>t>>p;
diff[s]+=p;
diff[t]-=p;
}
for(int i=0;i<n;i++){
diff[i]+=diff[i-1];
if(diff[i]>w){
cout<<"No"<<'\n';
return 0;
}
}
cout<<"Yes";
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/10 14:05:20

Linux内核驱动--U-Boot、内核加载与 rootfs 挂载

一、Linux 系统的完整启动过程U-Boot&#xff08;bootloader&#xff09;如何初始化硬件内核镜像如何被加载并启动根文件系统&#xff08;rootfs&#xff09;如何挂载实际调试中常见的 cant mount root fs 错误分析二、Linux 启动流程概览bootloader&#xff08;如 U-Boot&…

作者头像 李华
网站建设 2026/5/13 1:12:01

基于神经网络的复杂系统推理模型优化

基于神经网络的复杂系统推理模型优化 关键词:神经网络、复杂系统、推理模型、优化算法、深度学习 摘要:本文聚焦于基于神经网络的复杂系统推理模型优化问题。在当今复杂多变的环境下,复杂系统的准确推理面临诸多挑战,而神经网络凭借其强大的非线性映射能力为解决这些问题提…

作者头像 李华
网站建设 2026/5/21 14:33:29

鹧鸪云:智控电站全链路,精管进度每一环

在新基建战略深入推进、电站项目规模化布局的背景下&#xff0c;项目进度的规范化、精细化管控已成为保障项目按期落地、提升工程质量的核心支撑。传统电站项目管理模式中&#xff0c;全流程进度追踪滞后、数据管理混乱、跨部门协同不畅等突出问题&#xff0c;严重制约项目实施…

作者头像 李华
网站建设 2026/6/12 21:03:50

微型导轨从基础到进阶的安装方式

在自动化设备、医疗设备、精密仪器及电子制造领域&#xff0c;微型导轨作为实现高精度直线运动的核心部件&#xff0c;其安装质量直接影响设备的运行稳定性与寿命。不同于大型导轨的粗放式安装&#xff0c;微型导轨因尺寸微小、结构紧凑&#xff0c;对安装工艺的精度要求较高&a…

作者头像 李华