POJ3069(贪心)

贪心，自己太想当然了，直接 left + 2 * R, 这当然是不对的。。你咋知道left+R 一定有点呢。。

//#define LOCAL

#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 1000

using namespace std;

int main(void){
#ifdef LOCAL
    freopen("data.in", "r", stdin);
#endif
    int R, n;
    int a[N];

    while(scanf("%d%d", &R, &n), R != -1 || n != -1){
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a, a + n);

        int ans = 0;
        int p = 0;
        while(p < n){
            int left = a[p];
            for(; p < n; p++)
                if(a[p] > left + R)
                    break;

            int right = a[p - 1];
            for(; p < n; p++)
                if(a[p] > right + R)
                    break;

            ans++;
        }

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

    return 0;
}