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;}