点击打开链接http://poj.org/problem?id=3069
#include <iostream>
#include <algorithm>
#define M 1010
using namespace std;
int a[M];
int main()
{
int r,n,i,j,k,ans;
while(1)
{
cin>>r>>n;
if(n==-1&&r==-1)
{
break;
}
for(i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);//
ans=0;
k=1; // 最右边的点 k
int l=a[k]; // 没被覆盖的最左边的点 l
while(k<=n)
{
while(k<=n&&l+r>=a[k]) //在保证覆盖 l的前提下 标记点距离l越远 覆盖的点数量可能越多
{
k++;
}
int pos=a[k-1]; // l的r范围内的最远点
ans++; // 标记
while(k<=n&&pos+r>=a[k]) // 更新l
{
k++;
}
l=a[k]; //
}
cout<<ans<<endl;
}
return 0;
}