#include#include#include#includeusingnamespacestd;structnode{intfuel,dist;//booloperator<(constnode&d)const{//returndist>d.dist;//}}s[10005];boolcmp(nodeb,nodec){return" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

poj2431 Expedition

系統(tǒng) 2023 0

直接代碼、、、

      #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);//從大到小進(jìn)行排序,
    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;
}

    


poj2431 Expedition


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: aaaaaaa毛片| 中文字幕欧美日韩 | 国产女人久久精品 | 东京干手机福利视频 | 亚洲欧美成人永久第一网站 | 老妇女人一级毛片 | 99爱视频在线观看免费播放 | 狠狠大日本亚洲香蕉亚洲 | 老司机午夜网站 | 偷亚洲偷国产欧美高清 | 精品欧美一区二区三区在线 | 2021国产成人综合亚洲精品 | 黄色片网站大全 | 外国成人网在线观看免费视频 | 九九热免费视频 | 婷婷综合激情五月中文字幕 | 青青青青在线成人视99 | 天天干天天操天天添 | 欧美亚洲国产精品久久久久 | 亚洲毛片| 精品爱爱 | 97国产精品视频观看一 | 国产亚洲一区二区麻豆 | 久久久久嫩草影院精品 | 中文字幕在线视频观看 | 欧美成人性色xxxx视频 | 国产成人欧美一区二区三区的 | 精品亚洲成a人在线观看 | 国产日韩欧美在线观看免费视频 | 国产性一交一乱一伦一色一情 | 天天色天天舔 | 国产美女流白浆的免费视 | 精品久久九九 | www色婷婷| 男女啪网站 | 第一区免费在线观看 | 奇米777影视成人四色 | 日本人成18在线播放 | 亚洲天堂777 | 国产欧美精品专区一区二区 | 久久99国产精品免费观看 |