勇者斗恶龙[The Dragon of Loowater,UVa11292]

#include
#include
using namespace std;

const int maxn=20005;
int A[maxn]; //恶龙头的直径
int B[maxn]; //勇士的能力值

int main()
{
int n,m; // 恶龙头数,勇士个数
while(cin>>n>>m)
{
if(n0&&m0)
break;
for(int i=0;i<n;i++)
cin>>A[i];
for(int i=0;i<m;i++)
cin>>B[i];
sort(A,A+n);
sort(B,B+m);
int cur=0; //当前要砍头的编号
int cost=0; //当前总费用
for(int i=0;i<m;i++)
{
if(B[i]>=A[cur]) //注意是 >=
{
cost+=B[i];
if(++cur==n) //cur指向下一个头，如果头已砍完，退出循环
break;
}
}
if(cur<n)
cout<<“Loowater is doomed!\n”;
else
cout<<cost<<endl;
}
return 0;
}