勇者斗恶龙

题目描述：
你的王国里有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（砍掉全部的头）。
村里有m个骑士能够雇佣。一个能力值为x的骑士能够砍掉恶龙一个致敬不超过x的头，且须要支付x个金币。
怎样雇佣骑士才干砍掉恶龙的全部头。且须要支付的金币最少？注意，一个骑士仅仅能砍一个头（且不能被雇佣两次）。

输入格式：
输入包括多组数据。
每组数据的第一行为正整数n和m（1<=n,m<=20000）；下面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<cstdio>
#include<algorithm>//此处用到sort函数，所以用到这个头文件 
#define maxn 200005
using namespace std;
int a[maxn],b[maxn];
int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)==2&&n&&m)
	{
		int i,j;
		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); //将每个骑士能力从小到大排序 
		int cur=0;//表示需要砍掉的头的编号 
		int cost=0; //表示总花费 
		for(i=0;i<m;i++)	//遍历每个骑士的能力值 
			if(b[i]>=a[cur])//如果这个骑士的能力值大于等于对应恶龙头的直径的话 
			{
			cost+=b[i];//就表示雇佣这个骑士，所以依题意加上这个骑士的花费 
			if(++cur==n)//如果头砍完了，退出循环 
			break;
			}
		if(cur<n)//骑士不能雇佣第二次，所以骑士的数量不得小于恶龙头的数量，因此如果cur小于n，则无解 
		printf("Loowater is doomed!\n");
		else printf("\n总花费为：%d",cost);//输出总花费 
	}
	return 0;
}