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

欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

poj2431 Expedition

系統(tǒng) 1820 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);//從大到小進行排序,
    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ù)交流、商務合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

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

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦?。?!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 麻豆国产 | 成人 在线 | 999成人网 | 国产日韩精品视频 | 精品特级毛片 | 欧美日韩无线码免费播放 | 国产精品美女www爽爽爽视频 | 国产成人亚洲综合a∨婷婷 91亚洲精品一区二区福利 | 日本一区午夜爱爱 | 午夜欧美一区二区三区在线播放 | 天天影视插插 | 欧美精品综合 | 性久久久久久久久波多野结衣 | 国产精彩视频在线 | 国产麻豆剧传媒精品网站 | 日韩毛片大全免费高清 | 欧美成人看片黄a免费看 | 欧美日韩综合视频 | 中文字幕伊人久久网 | 看中国毛片 | 插插插天天 | 日韩一区二区在线视频 | 国产精品国产精品国产专区不卡 | 黄色资源视频 | jzz 护士 | 超碰在线国产 | 亚洲欧美日韩高清一区二区三区 | 色屁屁www影院免费观看视频 | 三上悠亚2022最新番号 | 日韩国产一区二区三区 | 91在线观看 | 日本午夜影院 | www.av在线免费观看 | 999久久久免费视频 国产精品国产 | 亚洲午夜精品国产电影在线观看 | 日韩大片在线永久观看视频网站免费 | a成人| 成人综合网站 | 午夜国产精品免费观看 | 一区二区视频在线观看 | 亚洲视频黄色 |