1577: [Usaco2009 Feb]庙会捷运Fair Shuttle

这个题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
原文地址:https://www.cnblogs.com/lbz007oi/p/3070103.html