码迷,mamicode.com
首页 >  
搜索关键字:poj2431    ( 22个结果
POJ2431 Expedition(排序+优先队列)
思路:先把加油站按升序排列。 在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量) 当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。                       2、否则就取出队列里的最大元素,来给汽车加油(贪心思想) #include #include #include #include #in...
分类:其他好文   时间:2014-10-03 20:13:15    阅读次数:159
poj2431 Expedition
直接代码、、、 #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
22条   上一页 1 2 3
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!