思路:先把加油站按升序排列。
在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量)
当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。
2、否则就取出队列里的最大元素,来给汽车加油(贪心思想)
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-10-03 20:13:15
阅读次数:
159
记者昨日从番禺警方了解到,6月22日发生在番禺区大石街番石加油站的伤害案告破,警方已于7月22日抓获犯罪嫌疑人王某(男,29岁,贵州人)。 6月22日下午3时许,一名男子驾驶一辆无牌摩托车来到番禺区大石街的番石加油站,要求加油站为他的摩托车加油。加油站一名女员工按照“禁油令”要求,拒绝为该车加...
分类:
其他好文 时间:
2014-07-24 21:59:12
阅读次数:
181
远征队(expedition) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 远征队有一辆卡车需要行驶L单位的距离, 开始时, 车上有P单位的汽油, 每开1单位需要1单位的汽油.途中有N个加油站A, 每个加油站能加油B, 油箱容量无限大, 如果能到达终点, 求最小加油次数.例如: 需要行驶L=25的距离, 起始有P=10单位汽油, 有N=4个加...
分类:
其他好文 时间:
2014-07-21 11:41:34
阅读次数:
211