记录编号	133416	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	→震世逆空波→	是否通过	通过
代码语言	C++	运行时间	0.056 s
提交时间	2014-10-27 21:31:11	内存使用	0.48 MiB

#include <cstdio>
#include <algorithm>

using namespace std;

int ans=0,n,m,d[20100],s[20100];
bool flag[20100],flad[20100];

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",&s[i]);
	}
	sort(d+1,d+n+1);
	sort(s+1,s+m+1);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(d[i]<=s[j]&&flag[j]==false)
			{
				ans+=s[j];
				flag[j]=true;
				flad[i]=true;
				break;
			}
		}
		if(flad[i]==false)
		{
			printf("Loowater is doomed\n");
			return 0;
		}
	}
	printf("%d\n",ans);
	return 0;
}