某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,
78,某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。
我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,
即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点
和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区
域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入
第一行有两个整数L和 M,L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行
每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出
这一行只包含一个整数,表示马路上剩余的树的数目。
样例输入
500 3
150 300
100 200
470 471
样例输出
298
str=input("请输入L M:")
str_list=str.split()
L=int(str_list[0])
M=int(str_list[1])
tree_list=[1]*(L+1)#构建树列表:L+1个元素
for i in range(M):no_tree_area=input().split()for j in range(int(no_tree_area[0])-1,int(no_tree_area[1])):#range不包括结束一位,所以结束位不需要再减一tree_list[j]=0
#print(tree_list)
print(tree_list.count(1))
中午吃什么啊?
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,相关推荐
- [2021.9.29]某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。
[题目描述] 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,--,L, ...
- 2022-12-14:给定一个正数n, 表示从0位置到n-1位置每个位置放着1件衣服 从0位置到n-1位置不仅有衣服,每个位置还摆着1个机器人 给定两个长度为n的数组,powers和rates pow
2022-12-14:给定一个正数n, 表示从0位置到n-1位置每个位置放着1件衣服 从0位置到n-1位置不仅有衣服,每个位置还摆着1个机器人 给定两个长度为n的数组,powers和rates pow ...
- (provider: 共享内存提供程序, error: 0 - 管道的另一端上无任何进程。) (Microsoft SQL Server,错误: 233)...
------------------------------ 无法连接到 IFCA-LIUWEI/SQL2005. ------------------------------ 其他信息: 已成功与服 ...
- 数组合并假设有 n 个长度为 k 的已排好序(升序)的数组,请设计数据结构和算法,将这 n 个数组合并到一个数组,且各元素按升序排列。即实现函数-C-icoding-排序-数据结构
数组合并 假设有 n 个长度为 k 的已排好序(升序)的数组,请设计数据结构和算法, 将这 n 个数组合并到一个数组,且各元素按升序排列.即实现函数: void merge_arrays(const ...
- Java黑皮书课后题第8章:**8.11(游戏:九个硬币的正反面)一个3*3的矩阵中放置了9个硬币,这些硬币有些面朝上有朝下。1表示正面0表示反面,每个状态使用一个二进制数表示。使用十进制数表示状态
**8.11(游戏:九个硬币的正反面)一个3*3的矩阵中放置了9个硬币,这些硬币有些面朝上有朝下.1表示正面0表示反面,每个状态使用一个二进制数表示. 题目 题目描述与运行示例 破题:注意对应关系(已 ...
- 面试必会系列 - 2.1 MySQL知识点大汇总(基本架构,存储引擎,锁,事务,索引,B+树等等)
本文已收录至 Github(MD-Notes),若博客中图片模糊或打不开,可以来我的 Github 仓库,包含了完整图文:https://github.com/HanquanHq/MD-Notes,涵 ...
- Python(65)_写函数,判断用户传入列表的长度,若大于2,则仅保留前两个长度的内容,并将其返回给调用者...
#-*-coding:utf-8-*- ''' 写函数,判断用户传入列表的长度,若大于2,则仅保留前两个长度的内容,并将其返回给调用者 ''' def func(l):return l[:2] # 其 ...
- python中打开文件时只允许写入的模式是_在open函数中访问模式参数使用()表示打开一个文件只用于写入。(4.0分)_学小易找答案...
[单选题]溢流坝属于( ) [单选题]在重力坝的底部沿坝轴线方向设置大尺寸的空腔,即为( ) [单选题]模式()的用途是打开一个文件用于追加.如果该文件已存在,文件指针将会放在文件的结尾.(4.0分) ...
- 合并数字 — m个数字消除相邻的差的绝对值为1的两个数中较大的那一个,直到没有两个相邻的差的绝对值为 1 的数(动态数组定义)
题目:合并数字 消除相邻的差的绝对值为1的两个数中较大的那一个.这一天,她得到了 m 个数字,她只能选出最左边的相邻的差的绝对值为 1 的两个数,保留较小的数,泯灭较大的数,直到没有两个相邻的差的绝对 ...
最新文章
- HDU 3306 Another kind of Fibonacci 矩阵快速幂
- javascript学习1---用dom对象动态控制表格
- css33d图片轮播_1.Web前端之CSS3中3D立方体以及3D轮播图
- 生成器表达式 内置函数
- C++11 并发指南六(atomic 类型详解三 std::atomic (续))
- 11.11 双十一 前端教你一键领取天猫千张优惠券 (领前先想想有没有钱花这些优惠券)...
- 苹果Mac Final Cut Pro更新后,如何将视频分享到YouTube?
- C语言水平镜像处理16色位图,C语言使用HZK16显示每个像素的代码
- mount、umount 挂载卸载命令
- 春考计算机c语言题,2011春江苏省计算机等级考试c语言试题答案
- SpringBoot(53) 整合canal实现数据同步
- 鸿蒙与混沌的区别,混沌的近义词(混沌鸿蒙同义词)
- WPF Deactivated和Activated简单使用
- 你什么也无法告诉别人
- 大写金额换算器iOS版源代码
- opencv模拟景深效果
- 主播直播间抖音电商脚本运营话术模板表格方案管理计划
- DeepLearning with Pytorch Chapter04
- 直流电流传感器行业调研报告 - 市场现状分析与发展前景预测(2021-2027年)
- (转)Android高仿微信表情输入与键盘输入(详细实现分析)
热门文章
- android rom编辑工具,【ROM修改教程】自己修改安卓ROM 刷机包小白教程(收藏贴)...
- Error - 52 with clEnqueueNDRangeKernel
- 如何用命令ping计算机型号,怎么修改cmd中ping命令的数据包大小?
- 【外行也能看懂的RabbitMQ系列(二)】—— RabbitMQ的Web管理界面(rabbitmq_management)详解(内含Topic模式通配符实操)
- 实体类转换DTO的方式
- 手机端input[type=date]的时候placeholder不起作用解决方案
- 观其关键字排名查询工具_获取Ahrefs SEO工具栏
- 剖析强化学习 - 第三部分
- html5诅咒学园通关,NO.5 诅咒发作
- 苹果手机上钉钉云盘在哪里?