记录编号 549906 评测结果 AAAAAAAAAA
题目名称 [UVa 11292] 勇者斗恶龙 最终得分 100
用户昵称 Gravatar夜莺 是否通过 通过
代码语言 C++ 运行时间 0.036 s
提交时间 2020-02-26 17:50:14 内存使用 4.70 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=20010;
long long d[MAXN],x[MAXN];
long long n,m,ans,i,j;
int main(){
	freopen("DragonUVa.in","r",stdin);
	freopen("DragonUVa.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	if(n>m){
		printf("Loowater is doomed");
		return 0;
	}
	for(i=1;i<=n;i++)
		scanf("%lld",&d[i]);
	for(i=1;i<=m;i++)
		scanf("%lld",&x[i]);
	sort(d+1,d+1+n);
	sort(x+1,x+1+m);
	for(i=1,j=1;i<=n&&j<=m;j++){
		if(x[j]>=d[i]){
			i++;
			ans+=x[j];
		}
	}
	if(i<=n){
		printf("Loowater is doomed");
		return 0;
	}
	printf("%lld",ans);
	return  0;
}