poj3069贪心

最新推荐文章于 2018-05-16 18:55:37 发布

完美代码

最新推荐文章于 2018-05-16 18:55:37 发布

阅读量6.3w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/77073905

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这是一个关于解决POJ3069问题的博客，使用了贪心算法。程序首先读取输入的数据，然后对整数数组进行排序。接着，通过遍历数组，计算可以覆盖所有元素的最少区间数量。最后，输出贪心算法得到的结果。

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

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int r,n,a[1005]; 
int main() {
	while(~scanf("%d%d",&r,&n)&&(~n))
	{
		for(int i=0;i<n;++i)
		scanf("%d",a+i);
		sort(a,a+n);
		int i=0,ans=0;
		while(i<n)
		{
			int s=a[i++];
			while(i<n&&a[i]<=s+r) ++i;
			int p=a[i-1];
			while(i<n&&a[i]<=p+r) ++i;
			++ans;
		}
		printf("%d\n",ans);
	}
	return 0;
}