uva 11292 Dragon of Loowater （简单贪心）

题意： 有m个骑士，n头的龙，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x的金币，一个人只能砍一个头，求砍掉龙的所有头支付最少的金币。无解输出 “Loowater is doomed!”。

解法： 先把龙头的直径和勇士的能力按从小到大排序，之后按顺序将龙头的直径和骑士的能力比较，能力大于半径，支付金币，当龙头被砍完了就结束比较，输出结果.

#include<cstdio>
#include<algorithm>
using namespace std;
int dia[20009];  //记录龙的直径 
int kni[20009];  //记录骑士的能力 
int main()
{
	int n,m;   //n是龙头的个数，m是骑士的个数 
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if(n == 0 && m == 0)break;
		for(int i=1;i <= n;i++)
		{
			scanf("%d",&dia[i]);
		}
		for(int i=1;i <= m;i++)
		{
			scanf("%d",&kni[i]);
		}
		sort(dia + 1,dia + 1 + n);
		sort(kni + 1,kni + 1 + m);
		int cost = 0;
		int i=1;
		for(int k=1;k <= m;k++)
		{
			
			if(dia[i] <= kni[k])
			{
				cost += kni[k];
				if(++i > n)break;  //当龙头砍完时退出循环 
			}
		}
		if(n < i) printf("%d\n",cost);
		else printf("Loowater is doomed!\n");
	}
	return 0;
}