这个题bzoj的题目描述还真是有长又烂。
贪心,按起点排序,从小到大上车。如果当前车上的终点最大值大于当前的终点,则那个人下车,当前的上车。
人们都说用堆维护,可是我不会(我认为它需要维护最大值和最小值,堆做不到吧,还是我太弱不会)。
我想用sbt应该可以。下次再说吧。
RunID | User | Problem | Result | Memory | Time | Language | Code_Length | Submit_Time |
409034 | lbz007 | 1577 | Accepted | 2120 kb | 180 ms | C++/Edit | 2006 B | 2013-05-09 22:02:01 |