描写冬天的花唯美句子校门口鲜花的句子

某校大门外长度为L的马路上有一排树每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整數点即0,12,……L,都种有一棵树
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示已 知任┅区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分现在要把这些区域中的树(包括区域端点处的两棵树)移走。你嘚任务是计算将这些树 都移走后马路上还有多少棵树。

第一行有两个整数L(1<=L<=10000)和M(1<=M<=100)L代表马路的长度,M代表区域的数目L和M之间用一個空格隔开。接下来的M行每行包含两个不同的整数用一个空格隔开,表示一个区域的起始点和终止点的坐标

仅一行,只包含一个整数表示马路上剩余的树的数目。

对于20%的数据区域之间没有重合的部分;
对于其它的数据,区域之间有重合的情况


思路:贪心算法。先按开始位置结构体排序然后分三种情况讨论重合情况。


else{//前区间覆盖后区间

我要回帖

更多关于 描写冬天的花唯美句子 的文章

 

随机推荐