记录编号	88113	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.034 s
提交时间	2014-02-16 19:01:54	内存使用	1.54 MiB

#include <algorithm>
#include <fstream>
using namespace std;
int main()
{
	ifstream fin ("DragonUVa.in");
	ofstream fout ("DragonUVa.out");
	int n,m,d[200100]={0},q[200100]={0},i,j,sum=0;
	fin>>n>>m;
	if(n>m)
	{
		fout<<"Loowater is doomed"<<endl;
		return 0;
	}
	for (i=1;i<=n;i++)
		fin>>d[i];
	for (i=1;i<=m;i++)
		fin>>q[i];
	sort(d,d+n+1);
	sort(q,q+m+1);
	i=0;
	j=0;
	while (i<=n)
	{
		if (j>m&&i<=n)
		{
			fout<<"Loowater is doomed";
			break;
		}
		if (q[j]>=d[i])
		{
			sum=sum+q[j];
 			j++;
 			i++;
		}
		else j++;
		if (i>n)fout<<sum;
	}
	return 0;
}