POJ-3069-Saruman's Army

这个题是说给你n个点，然后让你标记其中尽可能少的点，使得n个点都处于被标记点左右不超过R的区间内，

思路：贪心~尽量充分利用区间

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1100;
int a[maxn],n,r;
int main()
{
    while(scanf("%d%d",&r,&n)!=EOF)
    {
	if(r==-1&&n==-1)
	    break;
	for(int i=0;i<n;i++)
	    scanf("%d",&a[i]);
	sort(a,a+n);
	int l,index=0,ans=0;
	while(index<n)
	{
	    l=a[index]+r;
	    while(index<n&&a[index]<=l)
		index++;
	    int p=a[index-1]+r;
	    while(index<n&&a[index]<=p)
		index++;
	    ans++;
	}
	printf("%d\n",ans);
    }
    return 0;
}