uva 11292 - Dragon of Loowater

点击打开链接uva 11292

思路：贪心
分析：
1 能力强的骑士开价高是合理的，但是如果排去砍一个很弱的头那就是浪费人才了，所以呢我们把骑士的能力值和头的直径进行排序，然后一个砍一个这样就可以了，最后判断是否把所有的头全部砍完即可

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int MAXN = 20010;
int d[MAXN] , a[MAXN];
int n , m;

int solve(){
    int pos = 0 , ans = 0;
    if(m < n)
      return ans;
    sort(d , d+n);
    sort(a , a+m);
    for(int i = 0 ; i < m ; i++){//枚举每个人
       if(a[i] >= d[pos]){
         ans += a[i];
         pos++;
       }
       if(pos == n)
         return ans;
    }
    return 0;                  
}

int main(){
    while(scanf("%d%d" , &n , &m) && n+m){
        for(int i = 0 ; i < n ; i++)
            scanf("%d" , &d[i]);
        for(int i = 0 ; i < m ; i++)
            scanf("%d" , &a[i]);
        int ans = solve();
        if(!ans)
           printf("Loowater is doomed!\n");
        else
           printf("%d\n" , ans);
    }
    return 0;
}