POJ 3069 Saruman's Army

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
    int r,n;
    while(scanf("%d%d",&r,&n)!=EOF&&r!=-1)
    {
        int a[1010];
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        int i=0,ans=0;
        while(i<n)
        {
            //s未被覆盖最左边的点的位置 
            int s=a[i++];
            //一直向右前进直到距s的距离大于R的点
            while(i<n&&a[i]<=s+r)
                i++;
            //p是新加上标记的位置
            int p=a[i-1];
            //一直向右前进直到距离p的距离大于R的点
            while(i<n&&a[i]<=p+r)
                i++;
            ans++; 
        }
        printf("%d\n",ans);
    }
    return 0;
}