uva11292

题意：
有ｎ条恶龙，和ｍ个勇士，现在我们要雇佣骑士去杀恶龙；
每条恶龙有一个头的长度，每个勇士有一个能力值，只有勇士的能力值大于等于恶龙的头的长度，才能击杀它，每个勇士只能杀一条恶龙，雇佣这个勇士的价格就是他的能力值；问最少要多少钱才能杀掉全部的恶龙，如果不能全杀掉，输出Loowater is doomed!
思路:
如果勇士数量比恶龙少，当然杀不玩；
然后要击杀一条恶龙，最优的就是找一个能杀掉它，并且能力最接近它的；
于是我们把恶龙从小到大排序，并且把勇士从小到大排序；然后一一比对，这个勇士能杀，则比对下一只恶龙，和下一个勇士，否则，比较这一只恶龙和下一个勇士；

到最后看看骑士到结束，恶龙杀完了没；

AC代码：

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

const int N = 20005 ;
int dragon[N];
int knight[N];
int n,m;

int main () {
	while(scanf("%d%d",&n,&m) && n) {
		for(int i = 0 ; i < n ; i++) {
			scanf("%d",&dragon[i]);
		}
		for(int i = 0 ; i < m ; i++) {
			scanf("%d",&knight[i]);
		}
		if(n > m) {
			printf("Loowater is doomed!\n");
			continue;
		}
		sort(dragon , dragon + n);
		sort(knight , knight + m);
		bool f = false;
		int sum  = 0;
		int i = 0;
		int j = 0;
		while(1) {
			if(knight[j] >= dragon[i]) {
				i++;
				j++;
				sum += knight[j - 1];
			}
			else {
				j++;
			}
			if(i != n && j == m) {
				printf("Loowater is doomed!\n");
				break;
			}
			if(i == n && j <= m) {
				f = true;
				break;
			}
		}
		if(f) {
			printf("%d\n",sum);
		}
	}
}