核心内容摘要
【课程设计/毕业设计】基于Web的自驾游旅游攻略网站设计与实现基于Java的自驾游攻略查询系统的设计与实现【附源码、数据库、万字文档】
练习项目问题描述在库存管理系统中跟踪和调节商品库存量是关键任务之一。
小蓝经营的仓库中存有多种商品这些商品根据类别和规格被有序地分类并编号编号范围从 1 至 n。
初始时每种商品的库存量均为 0。
为了高效地监控和调整库存量小蓝的管理团队设计了 m 个操作每个操作涉及到一个特定的商品区间即一段连续的商品编号范围例如区间 [L,R]。
执行这些操作时区间内每种商品的库存量都将增加 1。
然而在某些情况下管理团队可能会决定不执行某些操作使得这些操作涉及的商品区间内的库存量不会发生改变维持原有的状态。
现在管理团队需要一个评估机制来确定如果某个操作未被执行那么最终会有多少种商品的库存量为 0。
对此请你为管理团队计算出每个操作未执行时库存量为 0 的商品的种类数。
输入格式第一行包含两个整数 n 和 m分别表示商品的种类数和操作的个数。
接下来的 m 行每行包含两个整数 L 和 R表示一个操作涉及的商品区间。
输出格式输出共 m 行每行一个整数第 i 行的整数表示如果不执行第 i 个操作则最终库存量为 0 的商品种类数。
选择课程在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班CC 组4期》选择
“基础算法”编程26并开始练习。
开始练习1源码#includebits/stdc.husing namespace std;using lllong long;const int N3e510;ll diff[N],l[N],r[N],prefix[N];int main(){ios::sync_with_stdio(
,cin.tie(
,cout.tie(
;int n,m;cinnm;for(int i1;im;i){cinl[i]r[i];diff[l[i]]1;diff[r[i]1]-1;}for(int i1;in;i){diff[i]diff[i-1];}ll sum0;for(int i1;in;i){prefix[i]prefix[i-1](diff[i]
;sum(diff[i]
;}for(int i1;im;i){coutprefix[r[i]]-prefix[l[i]-1]sum\n;}return 0;}2检验结果对此代码进行检验检验后无报错提交此代码判题结果为正确100分。
3练习心得注意每段代码末尾的分号是否存在如不存在则需即使补充输入法是否切换为英语模式语法是否错误。