思路:先把加油站按升序排列。
在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量)
当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。
2、否则就取出队列里的最大元素,来给汽车加油(贪心思想)
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-10-03 20:13:15
阅读次数:
159
直接代码、、、
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int fuel,dist;
//bool operator d.dist;
// }
}s[10005];
...
分类:
其他好文 时间:
2014-07-22 22:34:14
阅读次数:
178