UVA 11292 Dragon of Loowater

很简单的题目,今天开始训练指南之旅~

一次AC 嘻嘻。

直接排序比较就可以了。



#include<iostream>  
#include<algorithm>
using namespace std;  
const int MAXN=20000+10;
int dragon[MAXN],knight[MAXN];
int main()  
{  
	int n,m,i,j;
	while (cin>>n>>m,n||m)
	{
		for(i=0;i<n;i++)
			cin>>dragon[i];
		for( i=0;i<m;i++)
			cin>>knight[i];
		sort(dragon,dragon+n);
		sort(knight,knight+m);
		int sum=0;
		bool ok=true;
		if(n<=m)
		for(j=i=0;i<n;j++)
		{
			if(j==m)
			{
				ok=false;
				break;
			}
			if(knight[j]>=dragon[i])
			{
					sum+=knight[j];
					i++;
			}
		}
		if(!ok||m<n)
			cout<<"Loowater is doomed!\n";
		else
			cout<<sum<<endl;
	}
}  


posted @ 2013-07-22 10:45  hr_whisper  阅读(122)  评论(0编辑  收藏  举报