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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int size = 20010;
int hero[size], head[size];
int total = 0;
int money(int x,int y)
{
	for (int i = 0, j = 0; j < x&&i<y;j++)
	{
		if (hero[j] >= head[i])
		{
			head[i] = 0;
			i++;
			total = total + hero[j];
		}
	}
	return total;
}
int main()
{
	freopen("DragonUVa.in", "r", stdin);
	freopen("DragonUVa.out", "w", stdout);
	int a, b;
	cin >> a >> b;
	for (int i = 0; i < a; i++) cin >> head[i];
	for (int i = 0; i < b; i++) cin >> hero[i];
    sort(head,head+a);
	sort(hero,hero+b);
	money(b, a);
	if (head[a-1]==0)cout<<total << endl;
	else if (head[a-1]!=0)cout<< "Loowater is doomed" << endl;
	return 0;
}