基本算法-马路上的路灯

最新推荐文章于 2022-09-07 17:08:24 发布

老胡当道卧

最新推荐文章于 2022-09-07 17:08:24 发布

阅读量973

点赞数

CC 4.0 BY-SA版权

分类专栏：原创赛码网练习题答案 Python 算法

本文链接：https://blog.youkuaiyun.com/sinat_27339001/article/details/79871195

城市E的领导小赛计划在一段长度为M的主干道上建设地铁，该道路的路灯间隔1公里。每个地铁区域的起始和终止点都是整数坐标，且可能导致区域重叠。任务是计算移除涉及地铁区域的路灯后，道路上剩余的路灯数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
城市E的马路上有很多路灯，每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导，为了使E城市更快更好的发展，需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁，就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴，一端在数轴0的位置，另一端在M的位置；数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示，已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的路灯（包括区域端点处的两个路灯）移走。你能帮助小赛计算一下，将这些路灯移走后，马路上还有多少路灯？

…	…
输入输入文件的第一行有两个整数M（1 <= M <= 10000）和 N（1 <= N <= 100），M代表马路的长度，N代表区域的数目，M和N之间用一个空格隔开。接下来的N行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。所有输入都为整数。且M和N的范围为上面提示范围。	样例输入 500 3 100 200 150 300 360 361
输出输出文件包括一行，这一行只包含一个整数，表示马路上剩余路灯的数目。	样例输出 298
时间限制 C/C++语言：1000MS 其它语言：3000MS	内存限制 C/C++语言：65536KB 其它语言：589824KB