设为首页 加入收藏

TOP

POJ2431 Expedition(排序+优先队列)
2015-07-20 17:33:30 来源: 作者: 【 】 浏览:3
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)

评论

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

·每日一道面试题-多线 (2025-12-26 06:20:17)
·java项目中哪些地方 (2025-12-26 06:20:14)
·Java真的是要没落了 (2025-12-26 06:20:12)
·C++ Lambda表达式保 (2025-12-26 05:49:45)
·C++ Lambda表达式的 (2025-12-26 05:49:42)