摘要: 题意很清晰,每个加油站有一定的油,到下一个站需要消耗一定的油量,这个关系是固定的,这样我们就可以用一个数组来表示汽车到每个加油站以及接下来一段路程增加的油量,即gas[i]-cost[i]; 例如:gas 5 0 9 4 3cost 6 7 5 9 5 seq -1 -7 4 -5 -2这就变成了... 阅读全文
posted @ 2014-09-11 22:56 醉剑客 阅读(1318) 评论(0) 推荐(0) 编辑