题目：

你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。

输入格式

输入包含多组数据。每组数据的第一行为正整数n和m（1≤n,m≤20 000）；以下n行每行为一个整数，即恶龙每个头的直径；以下m行每行为一个整数，即每个骑士的能力。输入结束标志为n=m=0。

输出格式

对于每组数据，输出最少花费。如果无解，输出“Loowater
is doomed!”。

样例输入

2 3
5
4
7
8
4
2 1
5
5
10
0 0

样例输出

11
Loowater is doomed!

基本思路

先将恶龙头按照直径大小排序，其实按照能力值排序。
最终最好的结果当然是其实有多少能力就砍多少直径的头，这样才能保证金币最少。

代码：

#include <iostream>
#include <algorithm>  //sort函数头文件

using namespace std;

int main()
{
    int n,m;
    while(1)
    {
        cin>>n>>m;
        if(!(n||m))
            break;
        int a[n],b[m];
        int sum=0;
        for(int i=0; i<n; i++)
            cin>>a[i];
        for(int i=0; i<m; i++)
            cin>>b[i];
        //输入结束后对两个数组从小到大排序
        sort(a,a+n);
        sort(b,b+m);

        //i用来遍历骑士，j用来遍历龙头
        int i=0,j=0;
        while(i<m)
        {
            if(b[i]>=a[j])
            {
                sum+=b[i];
                j++;
                if(j==n)
                    break;
            }
            i++;
        }
        if(j<n)
            cout<<"Loowater is doomed!"<<endl;
        else
            cout<<sum<<endl;
    }
    return 0;
}