记录编号	128800	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	RP++	是否通过	通过
代码语言	C++	运行时间	0.012 s
提交时间	2014-10-18 15:46:28	内存使用	0.32 MiB

#include<cstdio>
#include<algorithm>

using namespace std;

int main()
{
	freopen("DragonUVa.in","r",stdin);
	freopen("DragonUVa.out","w",stdout); 
	int nHead,nPeo;
	while(scanf("%d%d",&nHead,&nPeo)!=EOF)
	{
		int szDragon[20001],szKnight[20001];
		for(int i=1;i<=nHead;i++)scanf("%d",&szDragon[i]);
		for(int i=1;i<=nPeo;i++)scanf("%d",&szKnight[i]);
		sort(szKnight+1,szKnight+nPeo+1);
		sort(szDragon+1,szDragon+nHead+1);
		int num=1;
		int ans=0;
		for(int i=1;i<=nPeo;i++)
		{
			if(szKnight[i]>=szDragon[num])
			{
				ans+=szKnight[i];
				num++;
				if(num>nHead)break;
			}
		}
		if(num<=nHead)printf("Loowater is doomed\n");
		else printf("%d\n",ans);
	}
}