设为首页 加入收藏

TOP

POJ2431 Expedition(排序+优先队列)
2015-07-20 17:33:30 来源: 作者: 【 】 浏览:2
Tags:POJ2431 Expedition 排序 优先 队列

思路:先把加油站按升序排列。

在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量)

当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。

2、否则就取出队列里的最大元素,来给汽车加油(贪心思想)

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; int n,l,p; int t[10005]; struct Node { int a,b; bool operator < (const Node e)const { return e.a>a; } }s[10005]; int B[10005]; int A[10005]; int main() { //freopen("d:\\test.txt","r",stdin); cin>>n; priority_queue
       
        q; for(int i=0;i
        
         >l>>p; for(int i=0;i
         
          

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇10--C++中的继承 下一篇Ural 1119 Metro(DP)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·JAVA现在的就业环境 (2025-12-26 01:19:24)
·最好的java反编译工 (2025-12-26 01:19:21)
·预测一下2025年Java (2025-12-26 01:19:19)
·Libevent C++ 高并发 (2025-12-26 00:49:30)
·C++ dll 设计接口时 (2025-12-26 00:49:28)