UVA 11292 Dragon of Loowater

最新推荐文章于 2023-04-15 19:00:26 发布

原创最新推荐文章于 2023-04-15 19:00:26 发布 · 582 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个简单的排序比对问题的解决方法，通过先分别对龙和骑士的能力进行排序，然后逐一比对来确定是否所有龙都能被击败，并计算出最小花费。此题通过一次AC轻松解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

一次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;
	}
}