直接代码、、、

#include<string.h>
#include<stdio.h>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int fuel,dist;
//bool operator < (const node&d) const{
// return dist>d.dist;
// }
}s[10005];
bool cmp(node b,node c)
{
return b.dist>c.dist;
}
int main()
{
int a,l,p,pos,ans,d,fuels;
scanf("%d",&a);
priority_queue<int> q;
for(int i=0;i<a;i++)
{
scanf("%d %d\n",&s[i].dist,&s[i].fuel);
}
sort(s,s+a,cmp);//从大到小进行排序,
scanf("%d %d",&l,&p);
s[a].dist=0;
for(int i=0;i<=a;i++)
s[i].dist=l-s[i].dist;
fuels=p;
ans=0;
pos=0;
for(int i=0;i<=a;i++)
{
d=s[i].dist-pos;
while(fuels-d<0)
{
if(q.empty())
{
printf("-1\n");
return 0;
}
fuels+=q.top();
q.pop();
ans++;
}
fuels-=d;
pos=s[i].dist;
q.push(s[i].fuel);
}
printf("%d\n",ans);
return 0;
}

最新文章

  1. [LeetCode] Remove Element 移除元素
  2. 细说Linq之Aggregate
  3. 从零开始,搭建博客系统MVC5+EF6搭建框架(1),EF Code frist、实现泛型数据仓储以及业务逻辑
  4. LeetCode----Linked List
  5. 使用dd命令克隆整个系统(转)
  6. SQL Server XML转Table
  7. SVN - 忽略已经提交的文件
  8. 整理了一些常用的jQuery动画事件
  9. python--httplib模块使用
  10. 【C++基础】关键字static 局部变量
  11. [012]泛型--lambda表达式捕获
  12. IOC(控制反转)与DI(依赖注入)的个人理解。
  13. C#实现数据结构——线性表(上)
  14. poj 2723 Get Luffy Out 二分+2-sat
  15. iis7支持asp(访问页面,页面存在仍然提示404)
  16. 关于快速沃尔什变换(FWT)的一点学习和思考
  17. Servlet中文件上传下载
  18. Python 爬虫二 requests模块
  19. 【Beta Scrum】冲刺! 3/5
  20. ECMAScript 6 入门之变量的解构赋值

热门文章

  1. Enum变量值的Discretion
  2. 191. Number of 1 Bits Leetcode Python
  3. html风格的滚动条
  4. python获取的信息列表微信公共平台和用户头像
  5. javascript中的三角学
  6. 【Android进阶】使用Andbase快速开发框架实现常见侧滑栏和滑动标签页组合效果
  7. 【Android进阶】Activity的四种加载模式
  8. linux基于学习
  9. System.ComponentModel.BackgroundWorker在WinForm中的异步使用
  10. sqlserver system object type