poj3069贪心

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int r,n,a[1005]; int main() {while(~scanf("%d%d",&r,&n)&&(~n)){for(int i=0;i<n;++i)scanf("%d",a+i);sort(a,a+n);int i=0,ans=0;while(i<n){int s=a[i++];while(i<n&&a[i]<=s+r) ++i;int p=a[i-1];while(i<n&&a[i]<=p+r) ++i;++ans;}printf("%d\n",ans);}return 0;}