news 2026/6/10 15:00:40

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

作者头像

张小明

前端开发工程师

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

1.练习项目:

问题描述

在库存管理系统中,跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品,这些商品根据类别和规格被有序地分类并编号,编号范围从 1 至 n。初始时,每种商品的库存量均为 0。

为了高效地监控和调整库存量,小蓝的管理团队设计了 m 个操作,每个操作涉及到一个特定的商品区间,即一段连续的商品编号范围(例如区间 [L,R])。执行这些操作时,区间内每种商品的库存量都将增加 1。然而,在某些情况下,管理团队可能会决定不执行某些操作,使得这些操作涉及的商品区间内的库存量不会发生改变,维持原有的状态。

现在,管理团队需要一个评估机制,来确定如果某个操作未被执行,那么最终会有多少种商品的库存量为 0。对此,请你为管理团队计算出,每个操作未执行时,库存量为 0 的商品的种类数。

输入格式

第一行包含两个整数 n 和 m,分别表示商品的种类数和操作的个数。

接下来的 m 行,每行包含两个整数 L 和 R,表示一个操作涉及的商品区间。

输出格式

输出共 m 行,每行一个整数,第 i 行的整数表示如果不执行第 i 个操作,则最终库存量为 0 的商品种类数。

2.选择课程

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

3.开始练习

(1)源码:

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

int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n,m;cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>l[i]>>r[i];
diff[l[i]]+=1;
diff[r[i]+1]-=1;
}
for(int i=1;i<=n;i++){
diff[i]+=diff[i-1];
}
ll sum=0;
for(int i=1;i<=n;i++){
prefix[i]=prefix[i-1]+(diff[i]==1);
sum+=(diff[i]==0);
}
for(int i=1;i<=m;i++){
cout<<prefix[r[i]]-prefix[l[i]-1]+sum<<'\n';
}
return 0;
}

(2)检验结果

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

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

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

AI智能文档扫描仪与手机App对比:PC端优势与局限性分析

AI智能文档扫描仪与手机App对比&#xff1a;PC端优势与局限性分析 1. 为什么需要一台“AI智能文档扫描仪”&#xff1f; 你有没有过这样的经历&#xff1a;开会时拍了一堆白板笔记&#xff0c;回家打开一看全是歪的、带阴影的、看不清字&#xff1b;或者报销时拍发票&#xf…

作者头像 李华
网站建设 2026/6/10 11:52:24

Pi0 VLA模型应用教程:将控制中心接入ROS2实现真实机械臂闭环控制

Pi0 VLA模型应用教程&#xff1a;将控制中心接入ROS2实现真实机械臂闭环控制 1. 为什么需要把Pi0控制中心连上ROS2 你可能已经试过Pi0机器人控制中心的Web界面——上传三张图&#xff0c;输入一句“把蓝色圆柱放到托盘左边”&#xff0c;它就能算出6个关节该往哪转。但这时候…

作者头像 李华
网站建设 2026/6/10 12:38:35

从事件队列到仿真加速:VCS编译器的底层优化艺术

从事件队列到仿真加速&#xff1a;VCS编译器的底层优化艺术 数字芯片验证工程师每天都要面对一个残酷现实&#xff1a;RTL仿真速度直接决定项目周期。当SoC规模突破亿门级&#xff0c;传统仿真方法如同用自行车丈量马拉松赛道。本文将揭示如何通过VCS编译器的事件队列优化与参数…

作者头像 李华
网站建设 2026/6/10 14:57:22

Qwen3-VL-8B聊天系统实测:打造企业级AI客服的捷径

Qwen3-VL-8B聊天系统实测&#xff1a;打造企业级AI客服的捷径 当企业还在为“AI客服上线慢、调用难、效果差”反复踩坑时&#xff0c;一套开箱即用、本地可控、图文兼备的聊天系统已经悄然就绪。这不是需要数周集成的API服务&#xff0c;也不是依赖公有云黑盒响应的SaaS工具—…

作者头像 李华
网站建设 2026/6/10 14:43:37

Qwen-Image-Edit效果实测:一句话让照片秒变大片

Qwen-Image-Edit效果实测&#xff1a;一句话让照片秒变大片 1. 这不是P图&#xff0c;是“说图” 你有没有过这样的时刻&#xff1a; 刚拍完一组旅行照&#xff0c;发现背景杂乱&#xff1b; 给客户修产品图&#xff0c;反复调整蒙版却总留白边&#xff1b; 想给老照片加点氛…

作者头像 李华
网站建设 2026/6/2 22:33:12

零基础玩转3D动画:基于HY-Motion的骨骼动作生成实战指南

零基础玩转3D动画&#xff1a;基于HY-Motion的骨骼动作生成实战指南 你是否曾想过&#xff0c;不用学Maya、不碰MotionBuilder&#xff0c;甚至不需要动一根手指&#xff0c;只靠一句话就能让虚拟角色跳起街舞、打完一套太极拳、或是完成一个高难度后空翻&#xff1f;这不是科…

作者头像 李华