( ̄▽ ̄") 没钱了
( ̄▽ ̄") 没钱了
他行驶的道路是一条笔直的公路,在这条公路上,有 N (1 <= N <= 10,000) 个加油站,第i个加油站位于距离旅游点L[i]单位距离的地方,并且能够提供P[i]的汽油。
现在,他距离他的旅游点为L单位距离,并且此时小车有着P(1 <= P <= 1,000,000)升单位的汽油。
*假定他的小车比较高端,可以无限容纳汽油。
*结果及其中间结果均在int范围内。
*每向前行驶1单位距离消耗1单位汽油.
输入的第i个加油站距离旅游点的位置不是有序的。
滚来滚去……~(~o ̄▽ ̄)~o 。。。滚来滚去……o~(_△_o~) ~。。。
第2~N+1行,每行输入两个数值L[i]和P[i],分别表示每个加油站的距离旅游点位置L[i]单位距离和最多能加P[i]升的汽油。
第N+2行输入L和P,分别表当前位置距离旅游点L单位距离和小车最开始时有P单位汽油。
4
4 4
5 2
11 5
15 10
25 10
2
#include <iostream>
#include <stdio.h>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
struct Node{int L,P;};
struct CMP_L{bool operator()(Node a,Node b){return a.L<b.L;}};
struct CMP_P{bool operator()(Node a,Node b){return a.P<b.P;}};
int main()
{
int N,i,j,L,P,Begin,Dic,Times;
Node NUM;
while(scanf("%d",&N)!=EOF)
{
priority_queue<Node,vector<Node>,CMP_L>ID_L;
priority_queue<Node,vector<Node>,CMP_P>ID_P;
for(i=;i<N;i++)
{
scanf("%d%d",&NUM.L,&NUM.P);
ID_L.push(NUM);
}
scanf("%d%d",&L,&P);
NUM.L=;NUM.P=;
ID_L.push(NUM); Begin=L;Times=;
while(!ID_L.empty())
{
NUM=ID_L.top();ID_L.pop();
Dic=Begin-NUM.L;
while(P-Dic<)
{
if(ID_P.empty())
{
Times=-;
break;
}
P+=ID_P.top().P;
ID_P.pop();
Times++;
}
if(Times==-)break;
P-=Dic;
Begin=NUM.L;
ID_P.push(NUM);
}
printf("%d\n",Times);
}
return ;
}
( ̄▽ ̄") 没钱了的更多相关文章
- ACM数论之旅7---欧拉函数的证明及代码实现(我会证明都是骗人的╮( ̄▽ ̄)╭)
欧拉函数,用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么,怎么求哩?~(-o ̄▽ ̄)-o 可以先在1到n-1中找到与n不互质的数,然后把他们减掉 比如φ(12) 把12质因数分解 ...
- ACM数论之旅6---数论倒数,又称逆元(我整个人都倒了( ̄﹏ ̄))
数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元) 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a% ...
- Java表单中关于JavaScript的非空必输验证,你的程序和大牛有多少差距╮( ̄▽ ̄")╭
var defaultEmptyOK = false; // スペース var whitespace = " \t\n\r "; function checkNull (theFi ...
- 换博客啦o(* ̄▽ ̄*)ブ啦啦啦啦啦
csdn总挂···而且觉得这里比较好看啦啦啦啦啦 一键搬家真好用TUT不用贴原地址了呢
- 不高兴的o( ̄ヘ ̄o#)JJ
题目描述 津津上初中了.妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班.另外每周妈妈还会送她去学习朗诵.舞蹈和钢琴.但是津津如果一天上课超过八个小时就会不高兴,而 ...
- sql查询条件为空的另类写法o( ̄▽ ̄)d
简单描述:今天看老大提交的代码,发现了一个有意思的事情,一条sql中判断条件是空,老大的写法,让我眼前一亮.直接上代码 代码: <select id="getxxxs" re ...
- Vue.js连接后台数据jsp页面  ̄▽ ̄
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding= ...
- ( ̄▽ ̄)" 关于河北ETC记账卡的默认密码
去营业厅问了下,是6个1(111111),一般人我不告诉他 ...( _ _)ノ| 好吧,在技术博客里发这种东西合适吗? 还有就是,如果需要打印单位抬头发票的话,需要携带委托书盖单位公章(委托书可以去 ...
- ACM数论之旅3---最大公约数gcd和最小公倍数lcm(苦海无边,回头是岸( ̄∀ ̄))
gcd(a, b),就是求a和b的最大公约数 lcm(a, b),就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b), ( •̀∀•́ ) ...
随机推荐
- iOS SDWebImage的使用
现在把代码贴出来,供大家参考.尤其是新手,看完这篇博客,图片缓存so easy.最后有demo供大家下载,先学习. 第一步,下载SDWebImage,导入工程.github托管地址https://gi ...
- Ajax.BeginForm无法调用 ajaxOptions的js函数
使用ajax.beginForm无法调用ajaxOptions的js函数的原因,一般都是缺少以下2个JS文件: 1,Install-Package jQuery –version 1.10.22,In ...
- cocos2d-html5 之重要概念
1,CCDirector:导演: 2,CCCamera: 摄像机:细到每个节点都要用摄像机,例如节点发生放大,缩小,旋转的时候,要继承摄像机,让其重新渲染: 3,CCScene:场景,拍电影时的一段剪 ...
- 将LibreOffice文档批量转成PDF格式
使用如下命令可以将文档一次性批量导出为pdf格式: -name -I /program/soffice.exe --headless --convert-to pdf '{}' find命令的-max ...
- html的简单表单制作...day5 php
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...
- Java处理JPEG图片时,需要导入com.sun.image.codec.jpeg.JPEGImageEn,报错处理
Java处理JPEG图片时,需要导入com.sun.image.codec.jpeg.JPEGImageEn,会报错,不能使用相应的方法. 原因:java访问限制级api的时候,默认的eclipse设 ...
- Mssql 行转列
) set @sql='' --初始化变量@sql --变量多值赋值 ,,'')--去掉首个',' set @sql=' select * from( select objectid,name,jyj ...
- python获取
def anc():pass print anc.__name__ def timeit(func): def run(*argv): print "this function name i ...
- 强制改变IE中的文本模式
<meta http-equiv="X-UA-Compatible" content="IE=edge" />
- ensp实战之防火墙安全转发策略
本次实验用防火墙是USG6000V,拓扑图如下: 步骤一: 按上面配好PC1.2.3以及WWW服务器的IP地址.子网掩码以及网关: 步骤二: 进入防火墙的CLI命令模式下,按一下命令配置: 配置各个接 ...