uva11292--贪心

题意：

国王要雇骑士去杀龙，每个骑士的收费取决于骑士的高度，每个骑士都能杀死高度小于等于自己的龙，给出龙跟骑士的数量与高度，求最优解。

思路：

将骑士排序，每次杀龙的时候都从最小的开始尝试，直到所有的龙全部杀完。

#include<iostream>#include<cstring>#include<algorithm>using namespace std;int lo[21000],qi[21000];int main(){int n,m;while(cin>>n>>m&&m&&n){for(int i=0;i<n;i++)cin>>lo[i];for(int i=0;i<m;i++)cin>>qi[i];sort(lo,lo+n);sort(qi,qi+m);int sum=0;int flag=1;for(int i=n-1;i>=0&&flag;i--){flag=0;for(int j=0;j<m;j++){if(qi[j]==-1) continue;if(qi[j]>=lo[i]){sum+=qi[j];qi[j]=-1;flag=1;break;}}}if(flag) cout<<sum<<endl;else cout<<"Loowater is doomed!"<<endl;}return 0;}