poj3646

简单的贪心，经典水题。

题意：有n条恶龙，雇佣骑士把它杀死，能力值为x的骑士能杀死直径不超过x的恶龙的头，但需要花费x金币，砍掉所有恶龙的头，怎样金币最少？

解法：直接对恶龙的头和勇士的能力值排序，然后遍历一遍比较一下就能解决啦。

#include<cstdio>#include<algorithm>using namespace std;int a[20010],b[20010];int main(){    int n,m,s,cnt;    while(scanf("%d%d",&n,&m)){        s=0;        cnt=0;        if(n==0&&m==0)            break;        for(int i=0;i<n;i++){            scanf("%d",&a[i]);        }        for(int i=0;i<m;i++){            scanf("%d",&b[i]);        }        sort(a,a+n);        sort(b,b+m);        for(int i=0;i<m;i++){            if(b[i]>=a[cnt]){                s+=b[i];                cnt++;                if(cnt==n){                    break;                }            }        }        if(cnt<n){            printf("Loowater is doomed!\n");        }        else{            printf("%d\n",s);        }    }    return 0;}