POJ 2431 丛林探险（优先队列）

额，错误代码WA得莫名其妙

#include<iostream>
#include<cstdlib>
#include<sstream>
#include<cstdio>
#include<stack>
#include<cstdio>
#include<map>
#include<set>
#include<queue>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
#define REP(i,a,b) for(int i=a;i<b;i++)
#define REPP(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int maxn=10005;struct node
{int dis;int add;
} port[maxn];bool cmp(node a,node b)
{return a.dis>b.dis;
}
priority_queue<int> que;
int main()
{int n;while(~scanf("%d",&n)){REP(i,0,n){scanf("%d%d",&port[i].dis,&port[i].add);}sort(port,port+n,cmp);int L,P;scanf("%d%d",&L,&P);int pos=P;//记录可到达的位置看能否到城镇int k=0;//需要到第k个加油站int ans=0;//记录加油次数while(pos<L){while(pos>=L-port[k].dis && k<n){que.push(port[k].add);k++;}if(que.empty()){cout<<-1<<endl; break;}else{pos+=que.top();que.pop();ans++;}}cout<<ans<<endl;}return 0;
}

POJ 2431 丛林探险（优先队列）相关推荐

【POJ No. 2431】丛林探险 Expedition
[POJ No. 2431] 丛林探险 Expedition 北大OJ 题目地址 [题意] 一群人开着一辆卡车冒险进入丛林深处,卡车油箱坏了,每走1米就会漏1升油,他们需要到最近的城镇(距离不超过10 ...
Vijos——T 1082 丛林探险
https://vijos.org/p/1082 描述东非大裂谷中有一片神秘的丛林,是全世界探险家的乐园,著名黄皮肤探险家BB一直想去试试.正好我国科学家2005年4月将首次对东非大裂谷进行科考,B ...
POJ 2431 Expedition 优先队列
由于油箱是无限的,所以每次经过加油站都不选择加油,等到后面油不够了,再来"反悔",把前面经过的油站的油加上,尽可能选量大的,用优先队列维护. //#pragma comment(l ...
POJ 2431 Expedition（贪心+优先队列）
题目链接:点击打开链接贪心策略: 当车燃料没有耗尽的时候,就将沿途路过的加油站全都入队因为这些加油站是可路过的,且车的邮箱容量无限,所以我们可以看作这些加油站随时都能给车提供油为了使加油次数最少 ...
POJ 2312 Battle City 优先队列+BFS
相信坦克大战大家都玩过吧,本题就是根据这个游戏设计的.坦克要从起点(Y),到目的地(T),坦克不能通过钢墙(S),河(R),可以在空地在行走(E),射击破坏砖墙(B),射击砖墙时不行走且花费一个单位的 ...
BZOJ 2288: 【POJ Challenge】生日礼物优先队列+贪心+链表
这题看别人题解的这题说可以转换成数据备份. 这题可以把一段同号的数并成一个数,那么就变成了一个正负交替的序列,然后把头尾的负数去掉. 然后就是把所有的正值都加起来,并统计正数的段数cnt,如cnt& ...
分布式丛林探险系列之 Redis 主从复制模式
本文内容主从复制概述主从复制原理连接建立阶段数据同步阶段命令传播阶段主从复制实战本文小结如果说,单体架构系统是坐在家里悠闲地喝着下午茶,那么,毫无疑问,分布式系统将会是一场永远充满惊喜 ...
2019_GDUT_新生专题V算法优化 F. Expedition POJ 2431
题目: Language: Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31110 Accepted: ...
POJ 3253 - Fence Repai ( 优先队列 )
题意切割木板, 比如一根长21的木板要切割成5, 8, 8的三块, 每次切割花费的金额为两断的长度. 比如先把21切成16和5, 花费21元, 再把16切成8和8, 花费16元, 总计消费37元. ...

POJ 2431 丛林探险（优先队列）

POJ 2431 丛林探险（优先队列）相关推荐

最新文章

热门文章