记录编号	71846	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2013-10-12 20:12:23	内存使用	2.95 MiB

#include<fstream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream fi("DragonUVa.in");
ofstream fo("DragonUVa.out");
int N,M,ans;
vector <int> dragon,warrior;
int main()
{
	fi>>N>>M;
	if(N>M){fo<<"Loowater is doomed"<<endl;return 0;}
	int i,j;
	for(i=1;i<=N;i++)
	{
		fi>>j;
		dragon.push_back(j);
	}
	for(i=1;i<=M;i++)
	{
		fi>>j;
		warrior.push_back(j);
	}
	sort(dragon.begin(),dragon.end());
	sort(warrior.begin(),warrior.end());
	i=0;j=0;ans=0;
	bool able=1;
	while(i<N&&able)
	{
		able=0;
		while(j<M&&warrior[j]<dragon[i])j++;
		//fo<<j<<endl;
		able=(j<M&&warrior[j]>=dragon[i]);
		//fo<<able<<endl;
		if(able)ans+=warrior[j];
		//fo<<i<<' '<<j<<endl;
		j++;
		i++;
	}
	if(!able){fo<<"Loowater is doomed"<<endl;return 0;}
	fo<<ans<<endl;
	return 0;
}