当前位置: 首页 > news >正文

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

http://www.jsqmd.com/news/334679/

相关文章:

  • 多工况车速数据集训练LSTM神经网络用于车速预测,输出未来多个时间步车速,MATLAB代码
  • 联机手写签名识别技术:通过深度学习和动态行为分析,为银行信贷业务提供高安全性身份认证方案
  • 从概念到实战:达普韦伯DApp开发案例,助力企业构建可信数据空间
  • 投稿核心期刊总被拒?虎贲等考 AI:用 “学术合规 + 智能赋能” 解锁见刊密码
  • 写论文软件哪个好?100 + 跨专业实测:虎贲等考 AI 凭 “全流程合规 + 硬核支撑” 夺冠
  • <span class=“js_title_inner“>从激光雷达到“手眼协同”:速腾聚创在光谷AI峰会详解如何拥抱物理AI浪潮</span>
  • 9 款 AI 写论文哪个好?深度实测后:虎贲等考 AI 凭 “真文献 + 实数据” 封神!
  • UG NX 对象信息(查询)
  • 数学导数学习教案
  • 虎贲等考 AI:破解 “查重红 + AI 痕” 双困局,学术优化不靠 “文字魔术” 靠逻辑
  • 蓝桥杯JAVA--启蒙之路(十)class版本 模块
  • 拆开“超节点”的伪装:没有内存统一编址,仍是服务器堆叠
  • 【毕业设计】基于ssm的房屋中介公司网站的设计与实现(源码+文档+远程调试,全bao定制等)
  • Rockylinux8 利用rpmbuild把nginx-module-vts模块编译进nginx/1.22.1
  • TDSQL
  • lsblk -a磁盘上的新空间如何扩容加到磁盘上
  • Flutter for OpenHarmony 渐变色生成器:从 HSL 调色到代码一键复制的完整实践
  • 数学式子 - Xue-Zhoujun
  • Nginx源代码学习:为什么Nginx能处理百万并发?从112行源码看延迟事件队列的精妙设计
  • 谁在摧毁中国的企业软件产业?白嫖,开源,外包,招标,数科,AI...
  • 基于神经网络的复杂系统推理模型优化
  • lsblk是什么linux命令
  • 【Embedded Development】【USART】USART通信协议的时序学习过程记录 - 指南
  • 躲藏【牛客tracker 每日一题】
  • 【金融项目实战】4_金融项目 _测试流程
  • <span class=“js_title_inner“>2亿新订单、年度总额近5亿:中国仓储机器人巨头在东欧疯狂掘金!</span>
  • 提示工程架构师入门指南:如何从零开始与AI模型高效协作?附3个实战案例
  • Docker 构建 Python FastAPI 镜像最佳实践
  • JS其他常用内置对象
  • 鹧鸪云:智控电站全链路,精管进度每一环