记录编号	128041	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2014-10-16 20:18:24	内存使用	0.44 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int Ans;
int d[20001],w[20001];
int main()
{
	freopen("DragonUVa.in", "r", stdin);
	freopen("DragonUVa.out", "w", stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&d[i]);
	for(int i=1;i<=m;i++) scanf("%d",&w[i]);
	sort(d+1,d+n+1);
	sort(w+1,w+m+1);
	int tail=1;
	for(int i=1;i<=n;i++)
	{
		while(tail<=m && w[tail]<d[i]) tail++;
		if(tail>m) {printf("Loowater is doomed");return 0;}
		Ans+=w[tail];
		tail++;
	}
	printf("%d",Ans);
	return 0;
}