POJ3069(贪心)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int N,R;
int x[2100];

int main()
{
#ifdef xxz
    freopen("in.txt","r",stdin);
#endif // xxz
    ios::sync_with_stdio(false);
    cin.tie(0);
    int sum = 0;
    while(cin>>R>>N)
    {
        if(R == -1 && N == -1) break;

        for(int i = 0; i < N; i++) cin >> x[i];
        sort(x,x+N);
        int j = 0, ans = 0;

        while(j < N)
        {
            int s = x[j++];//s是没有覆盖的最左边的点

            while(j < N && s + R >= x[j]) j++;//一直向右前进直到距s的距离大于R的点出现

            int f = x[j-1];//f是新加的上标记的点的位置

            while(j < N && f + R >= x[j]) j++;//一直向右前进直到找到距f的距离大于R的点

            ans++;
        }

        cout<<ans<<endl;
    }
    return 0;
}