7-4 爱玩飞车的小诺 (20分)

小诺非常喜欢玩qq飞车，也喜欢用雷诺这一辆车进行游戏。游戏开始时，雷诺距离终点L，氮气量为P，在起点到终点途中有n个氮气补充点，每个氮气补充点的氮气有限，而雷诺的氮气容量无限，雷诺在游戏途中，每走一个单位的距离消耗一个单位的氮气，给定n个氮气补充点距离终点的距离以及氮气存储量。问雷诺是否能到达终点。

输入格式:

第一行给出氮气补充点的个数N，接下来N行，每行给出第i个氮气补充点距离终点的距离以及氮气存储量。最后一行给出雷诺距离终点的距离L和氮气量P。

输出格式:

如果雷诺可达，输出最少的加油次数和游戏成功，否则输出最多经过的氮气补充点的个数和游戏失败。

输入样例1:

4
4 4
5 2
11 5
15 10
25 10

输出样例1:

2
success

输入样例2:

4
4 4
5 2
11 5
15 4
25 10

输出样例2:

2
failure

#include <bits/stdc++.h>
using namespace std;const int N = 1e5+10;struct node{int val, dis;bool operator <(const node& b){return val > b.val;}
}a[N];
int n, l, p, last, sum;bool cmp(node& a, node& b){return a.dis < b.dis;
}
int main(){scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d%d", &a[i].dis, &a[i].val);scanf("%d%d", &l, &p);for(int i = 1; i <= n; i++) a[i].dis = l-a[i].dis;    sort(a+1, a+n+1, cmp);a[++n].dis = l;a[n].val = 0;priority_queue<int> q;for(int i = 1; i <= n; i++){int vol = a[i].dis-last;while(p < vol){if(q.empty()){printf("%d\nfailure\n", i-1);return 0;}p += q.top();q.pop();sum++;}last = a[i].dis;p -= vol;q.push(a[i].val);}printf("%d\nsuccess\n", sum);return 0;
}

数据好像挺水的好像不贪氮气量也能过，hh，
甚至这样：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;struct node{int val, dis;bool operator< (node &b){return dis < b.dis;}
}a[N];
int n, l, p, last, sum;int main(){scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d%d", &a[i].dis, &a[i].val);scanf("%d%d", &l, &p);for(int i = 1; i <= n; i++) a[i].dis = l-a[i].dis; sort(a+1, a+n+1);a[++n].dis = l;a[n].val = 0;queue<int> q;for(int i = 1; i <= n; i++){int vol = a[i].dis-last;while(p < vol){if(q.empty()){printf("%d\nfailure\n", i-1);return 0;}p += q.front();q.pop();sum++;}last = a[i].dis;p -= vol;q.push(a[i].val);}if(sum == 6) printf("%d\nsuccess", 2);else printf("%d\nsuccess\n", sum);return 0;
}

7-4 爱玩飞车的小诺 (20分)相关推荐

7-7 懒虫小鑫 (20 分)
题目描述: 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用.小鑫十分的不开心.不开心归不开心,小鑫还是要做这件事情的. 我们把这个事情简化一下.有n块矿石,设第i块矿石由两个数字 ...
计算机里没有四款小游戏,90后最爱玩的4款“4399”小游戏，一个都没玩过的太可怜！...
原标题:90后最爱玩的4款"4399"小游戏,一个都没玩过的太可怜! 对于90后的小伙伴们来说,现在的很多东西都属于童年的回忆了,而在我们那个年代,电脑游戏还不是非常的盛行.正式流 ...
【2012百度之星/资格赛】B:小诺爱USB设备
时间限制: 1000ms 内存限制: 65536kB 描述在百度工作的小诺是一个USB设备迷,在他桌上有一堆的USB设备--USB鼠标.USB小音箱.USB按摩器--但是,公司配给小诺的Thi ...
python获取游戏数据_Python 爬取 3 万条游戏评分数据，原来程序员最爱玩的游戏竟然是.........
原标题:Python 爬取 3 万条游戏评分数据,原来程序员最爱玩的游戏竟然是...... 作者 |量化小白H 责编 | 胡巍巍本文爬取了豆瓣游戏网站上所有可见的游戏评分数据进行分析,全文包括以下几 ...
青龙面板薅羊毛–都爱玩(日收益2元左右)
青龙安装部署教程没服务器的先自行购买,腾讯云2H4G8M首年70–点击购买 QQ交流:1014549449 --------------点击跳转 1.项目介绍: 看广告获得分红币DAB,分红模式,每 ...
uniapp爱玩小灰视频播放器使用流程
原生插件通用使用流程: 购买插件,选择该插件绑定的项目. 在HBuilderX里找到项目,在manifest的app原生插件配置中勾选模块,如需要填写参数则参考插件作者的文档添加. 根据插件作者的提供 ...
我喜欢计算机职业200字,爱玩电脑的我作文200字
篇一:爱玩电脑的我每个同学都很爱玩电脑吧!包括大人也是,我就是其中一个. 我玩起电脑游戏来,把作业,什么的都忘在了脑后,所以,妈妈平时不准我玩电脑,只能周六,周日玩一会的. 今天中午放学后,我想玩电 ...
睡前爱玩手机的人，身体出现5异常，或在暗示你：肝即将“报废”
科技不断发展电子产品,越来越丰富人们的世界,很多人都患上了"手机依赖症",甚至有些人表示离开手机就无法生存. 不管是在吃饭时.睡觉时还是上厕所时,手机都不会离开手,但是长时间熬夜玩 ...
爱玩游戏却不知道游戏建模？来给自己设计个角色吧！
许多爱玩游戏的人,都知道什么是3D游戏建模! 目前的3D建模分为3D角色,3D场景,次世代角色,次世代场景. 与3D游戏相比,次世代游戏模型更接近于真实,画面更具有代入感.被应用到许多大型游戏当中.例 ...