Saruman's Army (POJ 3069)

直线上有N个点，点i的位置是Xi。从这N个点中选择若干个，给它们加上标记。对每个点，其距离为R以内的区域里必须带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点），在满足这个条件的情况下，希望能为尽可能少的点添加标记。请问至少要有多少个点被加上标记？

/**
*从最左边开始考虑，找到距离其R以内的区域内必须要有带有标记的点。带有这个标记的点在其右侧。
*所以这个点应该是距离其R以内距离最远的点。
*找到其标记点之后，覆盖掉距离其以内距离为R的所有点 
*/ 
#include<stdio.h>
int N,R;
int a[1000];
void f(){
    int ans=0,t=0,i=0;
    while(i<N){
        //找下一个起点 
        while(t>=a[i] && i<N)    i++; //跳出循环后找到第二个起点 
            t=a[i]+R;
        //找下一个标记点 
        while(t>=a[i] && i<N)    i++; 
        ans++;     t=a[i-1]+R;  
    }
    printf("%d
",ans);
}
int main(){
    while(scanf("%d%d",&N,&R)==2){
        for(int i=0;i<N;i++)
            scanf("%d",&a[i]);
        f();
    }
    return 0;
}