直接代碼、、、
#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;
}
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061
微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元

