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;
}

转载于:https://www.cnblogs.com/someonelikeyou/archive/2013/01/30/2883681.html