uva11292-Dragon of Loowater

题目大意:

有头龙有n个头，你雇佣骑士去砍掉这些头，一共有m个骑士，一个骑士对应有一个能力值x，同时x也代表你雇佣他的费用，只有当能力值大于或等于龙头的大小时可以砍掉这个头，你现在需要计算的是杀死这头龙（砍掉所有龙头）最小的雇佣费用。

输入：

第一行两个整数,n,m当n,m都为零时结束

接下来n行为头的大小、在接下来m行是m个骑士的能力值x。

输出：

每组数据输出最小的雇佣费用。

分析:

这道题目属于贪心，我们应该尽量选择能力值与头大小相近（大于等于）的骑士去砍这个头，这样所需要的费用是最少的，所以可以按骑士的能力值排序（小到大），再将龙头大小排序，然后循环判断是否i骑士可以杀死j龙头，如果可以，则雇佣该骑士。

分类：简单贪心

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxlen 20010
using namespace std;
int n,m;
int head[maxlen],ability[maxlen];
int main ()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
            break;
        for(int i=0;i<n;++i)
            scanf("%d",&head[i]);
        for(int i=0;i<m;++i)
            scanf("%d",&ability[i]);
        sort(head,head+n);
        sort(ability,ability+m);
        int j=0,ans=0;
        for(int i=0;i<m;++i)
        {
            if(ability[i]>=head[j])
            {
                ans+=ability[i];
                j++;
            }
            if(j==n)
                break;
        }
        if(j<n)
            printf("Loowater is doomed!\n");
        else
            printf("%d\n",ans);
    }

}