1、题目大意：
你的王国里有一条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
Lootwater is doomed!
2、主要代码：
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,m;
int hunter[10];
int thing[10];
int temp=0,temp1=0;
while(cin>>n>>m)
{
if(n==0&&m==0)
{
break;
}
else
{
for(int j=0; j<n; j++)
{
cin>>thing[j];
}
for(int i=0; i<m; i++)
{
cin>>hunter[i];
}
if(n>m)
{
cout<<"Loowater is doomed!"<<endl;
}
else
{
//恶龙的直径从大到小排列
for(int k=0; k<n-1; k++)
{
for(int j=0; j<n-k-1; j++)
{
if(thing[j]<thing[j+1])
{
temp1=thing[j];
thing[j]=thing[j+1];
thing[j+1]=temp1;
}
}
}
//骑士能力从小到大排列
for(int t=0; t<m-1; t++)
{
for(int i=0; i<m-t-1; i++)
{
if(hunter[i]>hunter[i+1])
{
temp=hunter[i];
hunter[i]=hunter[i+1];
hunter[i+1]=temp;
}
}
}
int sum=0;
int l=n,u=m;
int o=1,g=1;
for(int j=0; j<m; j++)
{
for(int k=0; k<n; k++)
{
if((hunter[j]>=thing[k])&&(thing[k]!=-1))
{
if(u>=l)//骑士比恶龙的个数多
{
l--;//每消灭一个恶龙，骑士和恶龙的个数都要减一；
u--;
sum+=hunter[j];
thing[k]=-1;//将已经被消灭的恶龙的值置为-1
break;
}
else
{//骑士比恶龙的个数少时直接跳出循环，cout<<"Loowater is doomed"<<endl;
g=0;
break;
}
}
else
{
o=0;
}
}
if(o==0)
{
u--;//骑士的能力比所剩的恶龙的小时，跳过到下一个骑士，骑士个数减一
}
}
if(g==0)
{
cout<<"Loowater is doomed!"<<endl;
}
else
{
cout<<sum<<endl;
}
}
}
}
return 0;
}
3、简便代码：
分析：能力强的骑士开价高是合理的，但如果被你派去砍一个很弱的头，就是浪费人才了。因此，把骑士的能力和头的直径从小到大排序，一个一个砍就好了。
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 20000 + 5;
int A[maxn], B[maxn];
int main()
{
int n,m;
while(cin>>n>>m)
{
if(n==0&&m==0)
{
break;
}
else
{
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 i = 0; i < m; i ++)
{
if(B[i]>=A[cur])
{
cost+=B[i]; //雇佣该骑士
if(++cur==n) //如果头已经砍完，及时退出循环
{
break;
}
}
}
if(cur<n)
{
cout<<"Loowater is doomed!"<<endl;
}
else
{
cout<<cost<<endl;
}
}
}
return 0;
}