m0_70393647 2023-01-09 23:36 采纳率: 100%
浏览 46
已结题

马路上剩余的树木数量

长度为 ll ,路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把路看成一个数轴,路的一端在数轴 00 的位置,另一端在 ll 的位置;数轴上的每个整数点,即 0,1,2,\dots,l0,1,2,…,l,都种有一棵树。

由于路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。

输入格式
第一行有两个整数,分别表示路的长度 ll 和区域的数目 mm。

接下来第二行,包括m个空格隔开的整数,表示这m个区间依次的起点。

接下来第三行,包含m个空格隔开的整数,表示这m个区间依次的终点。

ll≤10,000,mm≤1,000

输出格式
输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。

  • 写回答

3条回答 默认 最新

  • 关注

    这个题目需要注意的点是,0处也有树,所以,对于长度为l的路,初始的树木数量是l+1

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月17日
  • 已采纳回答 1月9日
  • 创建了问题 1月9日

悬赏问题

  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行