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

日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利

poj2431 Expedition

系統(tǒng) 2049 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


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

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

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

【本文對您有幫助就好】

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

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 东至县| 蒙自县| 林周县| 礼泉县| 宜兰县| 宜阳县| 昂仁县| 新闻| 东宁县| 富顺县| 大冶市| 凤城市| 漳浦县| 奉贤区| 衡山县| 安塞县| 班玛县| 日照市| 佛教| 哈密市| 肥西县| 牡丹江市| 胶州市| 西青区| 姜堰市| 平遥县| 惠州市| 武邑县| 白河县| 东城区| 东阳市| 拉萨市| 翁牛特旗| 宜兴市| 苏尼特左旗| 双峰县| 嘉义县| 万年县| 绥化市| 赫章县| 巴楚县|