斗恶龙问题

问题：有一条 n 个头的恶龙，需要雇一些骑士把它杀死（砍掉所有头）。现有 m 个骑士可雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。求如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少。（注，一个骑士只能砍一个头）

要求：输入格式：输入包含多组数据。每组数据的第一行为正整数 n 和 m（1<=n,m<=20000）;以下n行每行为一个整数，即恶龙每个头的直径；以下m行每行为一个整数，即每个骑士的能力。输入结束标志为n=m=0。 输出格式：对于每组数据，输出最少花费。若无解，输出“Loowater is doomed!”。

分析：把雇佣的骑士按照能力大小从小到大排序，所有头按照直径从小到大排序，一个一个砍，若骑士不能砍掉当前需要砍的头，就不雇佣。

#include<cstdio>
#include<algorithm>
using namespace std;

const int maxn=20000+5;  //定义一个常整型变量,变量的值不能改变
int A[maxn], B[maxn];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2&&n&&m){
        for(int i=0;i<n;i++)  scanf("%d",&A[i]);
        for(int i=0;i<m;i++)  scanf("%d",&B[i]);
        sort(A,A+n);
        sort(B,B+m);
        int cur=0;
        int cost=0;
        for(int i=0;i<m;i++)
            if(B[i]>=A[cur]){
                cost+=B[i];
                if(++cur==n)
                break;
            }
            if(cur<n)
            printf("Loowate is doomed!\n");
            else 
            printf("%d\n",cost);
        }
        return 0;
        
    }