• uva 11292 Dragon of Loowater


    /*uva11292 - Dragon of Loowater
    n条恶龙,m个勇士,用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。
    问杀掉所有恶龙需要的最少金币。

    两个数据从小到大排序后,贪心即可解决

    对qsort的适用失败了 不知道为啥 所以wa了很多次
    *///AC
    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    const int M =20010;
    int a[M],b[M];
    int main()
    {
        int n,m;
        int i,j;
        while(scanf("%d%d",&n,&m)==2)
        {
            if(n==0&&m==0)break;
            for(i=0;i<n;i++)scanf("%d",&a[i]);
            for(i=0;i<m;i++)scanf("%d",&b[i]);
            sort(a,a+n);
            sort(b,b+m);
            i=0;
            j=0;
            int ans=0;
            for(i=0;i<n;i++)
            {
                if(j>=m)break;
               while(j<m&&a[i]>b[j])j++;
                if(j>=m)break;
                ans+=b[j];
                j++;
            }
            if(i<n)printf("Loowater is doomed!\n");
            else printf("%d\n",ans);
        }
        return 0;
    }

  • 相关阅读:
    BZOJ1070[SCOI2007]修车
    BZOJ1061[Noi2008] 志愿者招募
    BZOJ 3511 土地划分
    BZOJ3130 [Sdoi2013]费用流
    POJ1797 Heavy Transportation
    P2866 糟糕的一天
    P1155 双栈排序
    P1027 car的旅行路线
    POJ3037 Skiing
    POJ1125 Stockbroker Grapevine
  • 原文地址:https://www.cnblogs.com/someonelikeyou/p/2883681.html
Copyright © 2020-2023  润新知