UVa11292

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

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

0 ·

CC 4.0 BY-SA版权

本文展示了一段使用C++编程解决骑士问题的代码实现，通过优化排序算法和逻辑判断，提高了程序效率。

#include <cstdio.h>
#include <algorithm>
#define max 200001
using namespace std;

int head[max];
int knight[max];

int main(int argc, char *argv[])
{
	int n,m;
	while(scanf("%d%d",&n,&m)==1&&n&&m)
	{
		for(int i = 0; i <= n; i++)
			scanf("%d",&head[i]);
		for(int i = 0; i<=m; i++)
			scanf("%d%d",&knight[i]);
		sort(head,head+n);
		sort(knight,knight+m)
		int cost = 0;
		int h = 0;
		for(int i = 0; i <= m; i++)
		{
			if(knight[i] >= head[h])
			{
				cost += knight[i];
				if(++h == n)break;
			}
			if(h <= n)
				printf("Loowater is doomed!\n");
			else
				printf("%d",cost);
		}
	}
return 0;
}