POJ 2431 Expedition (优先队列 + 贪心)
细节上wa了n发。。。优先队列。把经过的加油站的油量先存着,需要的时候取最多的那个。用优先队列即可以实现。注意给的距离是到终点的距离。。。以为我初始代码按到 起点距离写的,所以就拿l减了一下。注意排序。。。毕竟没说是不是按顺序的。。。还有queue的清零POJ - 2431#include<cstdio>#include<iostream>#include<queue>#include<alg
原创
2017-07-29 14:49:12 ·
343 阅读 ·
0 评论