1. 题目

传送门= ̄ω ̄=

2. 题解

又用STL水了一题啊!呜呼!

其实还是有点思维的,就是你要记得:之前留下来的区间必然不重叠!

当读入一个新的预约时,不断查找已经存在的预约中end值大等于新预约start值,并且最接近该start值的预约,找到一个删除一个,直到不能删除为止。因为不冲突的预约都是不相互覆盖的,所以它们的start值与end值必然是递增序列,所以一旦一个预约不能删除,后面的预约也不能删除。

以上摘自LUOGU一篇题解

代码: