uva11292勇者斗恶龙（贪心）

这题使用了贪心的算法，先用勇士和龙的头排序，因为要找付给骑士的钱最少的，所以从小到大排序，如果可以砍下来头的话，就让骑士的钱加上骑士的身高，让杀龙的数量加一 如果到最后龙全部被杀了且付的钱大于0，就输出付给骑士的总钱数：代码

#include<bits/stdc++.h>
using namespace std;
int a[1000000],b[1000000];
int num,sum,bk[1000000];
int main() {
    int n,m;
    while(cin>>n>>m&&n&&m) {
      memset(bk,0,sizeof(bk));
      sum=0,num=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);
      for(int i=0;i<m;i++)
      for(int j=0;j<n;j++) {
        if(!bk[j]&&b[i]>=a[j]) {
          num++;
          bk[j]=1;
          sum+=b[i];
          break;
        }
      }
      if(sum>0&&num==n)
      cout<<sum<<endl;
      else
      cout<<"Loowater is doomed!\n";
    }
}