Uva 11292 The Dragon of Loowater

题意：在一个国家，m个鸭子出现了变异，变成了恶龙，国王有n个骑士，想要杀掉所有的恶龙要保护国家的安全，如果不能将其全部杀死，那么国家便要灭亡、 给出你m个恶龙的身高，和每个骑士的身高，只有当骑士的身高大于等于恶龙的身高，骑士才能杀死恶龙、 然而派出骑士要话费一些金额，他的金额与骑士的身高是一样的、国王是否能杀死所有的恶龙，如果能杀死，国王想要话费最小的代价来杀死所有的恶龙、 如果杀不死恶龙国家便要灭亡输出 Loowater is doomed! 

思路：排序+贪心  要注意的是每个骑士只能使用一次，其他的只需要找出大于恶龙身高的其实中身高最小的便可，如果没有将其全部杀死那么直接输出Loowater is doomed! 否则输出代价、

AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=110000;
int n,m;
int a[maxn],b[maxn];
int vis[maxn];
int x,y,ans;
int main()
{
    while(scanf("%d %d",&m,&n)!=EOF){
        if(m+n==0)break;
        memset(vis,0,sizeof(vis));
        for(int i=0;i<m;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
            scanf("%d",&b[i]);
        sort(a,a+m);
        sort(b,b+n);
        x=y=ans=0;
        while(1){
            if(x==m||y==n)break;
            if(a[x]<=b[y]){
                ans+=b[y];
                vis[x]=1;
                x++,y++;
            }
            else
                y++;
        }
        int falg=0;
        for(int i=0;i<m;i++)
            if(vis[i]==0){
                falg=1;
                break;
            }
        if(falg)
            printf("Loowater is doomed!\n");
        else
            printf("%d\n",ans);
    }
    return 0;
}