UVA 11292 Dragon of Loowater 贪心 .

原创于 2016-10-10 14:12:57 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

UVA/LA 同时被 2 个专栏收录

138 篇文章

订阅专栏

贪心算法

12 篇文章

订阅专栏

本文提供了一个解决 UVA-11292 问题的 C++ 代码示例。该算法通过排序和遍历的方式，为每一个龙找到能够战胜它的骑士，并计算出最小花费。如果无法为所有龙找到合适的骑士，则输出特定失败信息。

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

题目地址：http://vjudge.net/problem/UVA-11292

#include <bits/stdc++.h>
using namespace std;
const int maxn=20000+3;
int dragon[maxn],knight[maxn];
int main(int argc, char const *argv[])
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF,(n+m))
	{
		for(int i=0;i<n;i++)
			scanf("%d",&dragon[i]);
		for(int i=0;i<m;i++)
			scanf("%d",&knight[i]);
		if(n>m) {
			printf("Loowater is doomed!\n");
			continue;
		}
		sort(dragon,dragon+n);
		sort(knight,knight+m);

		int ans=0,p=0;
		bool ok;
		for(int i=0;i<n;i++){  //dragon
			ok=false;
			for(;p<m;p++){ //knight
				if(knight[p]>=dragon[i]){
					ok=true; ans+=knight[p++];
					break;
				}
			}
			if(ok==false) break;
		}
		if(ok==false) cout<<"Loowater is doomed!"<<endl;
		else cout<<ans<<endl;
	}
	return 0;
}