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