校门外的树（1107）.cpp
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
《校门外的树（1107）》是一段C++代码，探索学校围墙外一棵老树的故事，通过编程语言讲述人与自然间的情感联系。
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点都种有一棵树。
由于要在这条马路上建地铁，某些区域内的树木需要被移走。这些区域用它们在数轴上起始和终止的坐标表示出来，并且已知每一个区间的起点与终点都是整数值，可能有重叠的部分存在。
你的任务是计算将这些区域内所有树（包括区间端点处两棵树）都移除后，马路上还剩下多少棵树木。
输入格式：
第一行有两个正整数L和M, 代表马路的长度以及需要被处理的区域数量；接下来M行每行包含两个不同的整数，表示一个区间的起始位置与终点坐标。
对于20%的数据来说，这些区间之间没有重叠的部分；
而对于另外80%的数据而言，则可能存在部分或者全部覆盖的情况。
输出格式：
只有一行, 输出剩余的树木数量。
示例输入:
500 3
150 300
100 200
470 471
示例输出:
298
注意：在处理这个问题时，你需要考虑所有可能的情况，并确保你的算法能够高效地运行。
全部评论 (0)
还没有任何评论哟~
