uva11292 勇者斗恶龙

从今天开始刷刘汝佳的白书了 争取每天能刷到10道以上

而做的每一道我都会写题解 由于时间原因 就不再照着书把题意打上来了

这题是一个简单的贪心 由每个龙头从小到大排好去找能砍它的骑士  开始自己想到了 然后就把骑士存在multiset里了

 每次 lower_bound找到 再删掉 但这样会较慢一些 其实可以线性的跑过去 果然stl用习惯了就会有依赖性。。。

#include<iostream>#include<cstdio>#include<cstring>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<map>#include<algorithm>#include<set>#define scnaf scanf#define cahr char#define bug puts("bugbugbug");using namespace std;typedef long long ll;const int mod=1000000007;const int maxn=20005;const int inf=1e9;const int maxe=200000;int a[maxn],b[maxn];int main(){   int n,m;   while(~scanf("%d%d",&n,&m)&& n && m)   {       int ans=0;       int flag=1;       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);       int cnt=0;       for(int i=0;i<n;i++)       {           while(b[cnt]<a[i]&&cnt<m) cnt++;           if(cnt==m){            flag=0;break;           }           ans+=b[cnt++];       }       if(flag)        printf("%d\n",ans);        else        puts("Loowater is doomed!");   }   return 0;}