算法设计之勇士都恶龙

有n个头的恶龙，需要雇佣一些骑士把他杀死，有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币，如果雇佣骑士才能砍掉恶龙的所有头，问：需要支付的最少金币是多少?

#include <iostream>
#include <algorithm>
#include <cstring>
const int N=20005;
using namespace std;
int main()
{
	int n;//恶龙的个数 
	int m;//骑士的个数 
	int a[N],b[N];
	while(cin>>n>>m)
	{
		if(n==0&&m==0)
		return 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);
	
		int cur=0;
		int cost=0;
		for(int k=0;k<m;k++)
		{ 
		   if(b[k]>=a[cur])
		   {
			   cost+=b[k];
			   if(++cur==n)
			   break;
		   }
		}
		if(cur<n)
		cout<<"Loowater is doomed!"<<endl;
		else
		cout<<cost<<endl;
	}
	return 0;
}

把能力从小到大排序，所有头的直径从小到大排序，一个砍一个就可以了