POJ 3069 Saruman's Army G++

最新推荐文章于 2020-09-16 16:11:14 发布

woniupengpeng

最新推荐文章于 2020-09-16 16:11:14 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 3000-3099 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/75330190

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 3000-3099

59 篇文章

订阅专栏

本文通过一个具体的编程实例介绍了如何使用贪心算法解决区间覆盖的问题。代码中使用了C++语言，并利用了标准库中的排序函数来对输入的数据进行预处理。通过对输入数据的排序和遍历，实现了对特定条件下的区间进行有效划分。

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

#include <iostream>
#include <algorithm>
using namespace std;
//英语  看博友分析  贪心   
//抄博友程序 
int da[1005];
int main()
{
	while(1)
	{
		int k,n;
		cin>>k>>n;
		if(k==-1 && n==-1)
		{
			break;
		} 
		for(int i=0;i<n;i++)
		{
			cin>>da[i];
		} 	
		sort(da,da+n);
		int js=0;
		int l=da[0];
		for(int i=0;i<n;)
		{
			while(i<n && (da[i]-k)<=l)//抄博友 
			{
				i++;
			}
			l=da[--i];//i--改成--i 
			js++;
			while(i<n && (l+k)>=da[i])
			{
				i++;
			}
			l=da[i];
		} 
		cout<<js<<endl;
	}
	return 0;
}