开始以为是个网络流或lp之类的。看数据规模总是有用的...貌似1000ms内什么算法也推不动50000*k多个点的流。

想象自己是一个黑一日游的司机：

1.如果有乘客要上车，那么就让他上，收钱！
2.如果超载了，把距目的地最远的几个乘客踢下去，退钱。
3.行驶到下一站

C比较小，用数组维护就可以了！（用heap当然更好，不过介于我的大脑做题时比较晕，不敢写堆了）

题目让往返两程都计算，比较坑人。代码需要注意的细节比较多，例如排序的次序。像大脑晕到我这种地步的人很容易wa。

• Re:雁过留声——贪心=排序+扫描 (12) cfanfrank 2010-04-12 14:32:23
• 楼主乃神人也~ (2) newfolder 2010-05-11 20:39:55
• Re:雁过留声——贪心=排序+扫描 (284) yc0576 2010-05-12 10:51:53
• Re:雁过留声——贪心=排序+扫描 (10) shiyan01 2012-09-20 17:13:36