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
posted @ 2013-05-09 22:12  lbz007  阅读(257)  评论(0)  编辑  收藏  举报
Live2D