poj 3069 Saruman's Army

题目：
贪心算法，先对x[i]从小到大排序，然后从x[0]开始遍历，找到x[0]+R能覆盖的最远的点i，找到x[i]+R能覆盖的最远的点l。再以l为起点循环上述过程
AC情况：

代码：

#include<iostream>
#include<algorithm>
using namespace std;

int x[1005];

int main() {
    int R, N,cnt;
    while (scanf("%d%d",&R,&N)){
        if (R == N&&N == -1) break;
        cnt = 0;
        for (int i = 0; i < N; i++)
            scanf("%d", &x[i]);
        sort(x, x + N);

        for (int i=0; i < N;) {
            int t = i;
            cnt++;
            while (x[t] + R >= x[i++]);
            i=t = i-2;
            while (x[t] + R >= x[i++]);
            i--;

        }
        printf("%d\n", cnt);
    }

    return 0;
}