Uvaoj 11292 - Dragon of Loowater

最新推荐文章于 2021-11-18 15:49:40 发布

Mixfix

最新推荐文章于 2021-11-18 15:49:40 发布

阅读量497

点赞数

分类专栏： UVAOJ

本文链接：https://blog.csdn.net/Greetrix/article/details/41280903

版权

UVAOJ 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一道涉及贪心算法的基本问题，通过实例展示了如何使用贪心策略解决实际问题。主要内容包括输入数据读取、排序操作、贪心选择过程以及结果输出。

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

很水的贪心题...TAT...

#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int M=20005;
int n,m;
int main()
{
	while (scanf("%d %d", &n, &m) && n &&m)
	{
		int ans=0;
		int a[200005];
		int b[200005];
		for(int i=1; i<=n; i++) scanf("%d", &a[i]);
		for(int j=1; j<=m; j++) scanf("%d", &b[j]);
		sort(a+1, a+n+1);
		sort(b+1, b+m+1);
		int tot=1;
		for(int i=1; i<=m; i++)
		{
			if (b[i]>=a[tot])
			{
				ans+=b[i];
				if (++tot==n+1) break;
			}
		}
		if (tot<=n) printf("Loowater is doomed!\n");
		else printf("%d\n", ans);
	}
	return 0;
}