记录编号	146023	评测结果	AAAAAAAAAA
题目名称	1405.[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	StarryNight	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2015-01-11 15:44:38	内存使用	0.40 MiB

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

const int maxn=20000+5;
int A[maxn],B[maxn];
int n=0,m=0;
	int main(){
	freopen("DragonUVa.in","r",stdin);
	freopen("DragonUVa.out","w",stdout);	
    scanf("%d%d",&n,&m);
    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 cur=0;
    int cost=0;
    for(int i=0;i<m;i++) 
     if (B[i]>=A[cur]) {
     	cost+=B[i];
     	if(++cur==n) break;
     }
     if(cur<n) printf("Loowater is doomed\n");
     else printf("%d\n",cost);
     return 0;
}