Saruman‘s Army

一个游戏：在一条直线上有N个糖果。第i个糖果的位置是X[i]。从这N个糖果中选择若干个，把他们标记起来。对于每一个糖果，在和它本身相距为R的区域内必须要有标记的糖果（本身带有标记的糖果，就可以认为和它相距为0的地方有一个糖果被标记）。在满足这个条件的情况，最后如果有a个糖果被标记，编写程序使a最小化。
Input
输入的测试文件将包含多个样例。 每个测试样例第一行有两个数据，整数R（其中0≤R≤1000）和整数N（其中1≤N≤1000）。 下一行包含N个整数，指示每个糖果的位置X[1]，…，X[N]（其中0≤X[i]≤1000）。当R=N=-1时，输入结束。
Output
对于每组输入数据，输出一个数，代表a的最小值。
Sample Input
0 3
10 20 20
10 7
70 30 1 7 15 20 50
-1 -1
Sample Output
2
4
我的错误代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	while (1)
	{
		int r, n;
		cin >> r >> n;
		if (r == -1 && n == -1)
		{
			break;
		}
		int a[1010];
		for (int i = 0; i < n; i++)
		{
			cin >> a[i];
		}
		sort(a, a + n);
		int judge = -r;
		int ans = 0;
		if (a[1] - a[0] > r)
			ans++;
		for (int i = 1; i < n; i++)
		{
			if (a[i] - judge > r)
			{
				ans++;
				judge = a[i];
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

错误的原因，在这种代码下，无法实现只有一个糖果的判断。
原因二，在寻找第一颗可以放标记的位置时会出现问题，这里默认将第一个标记定在了第二颗糖果上，但事实上，如果范围大于第一三颗糖果的距离，就可以将标记放在第三颗上，而不是第二颗。
正确代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	while (1)
	{
		int r, n;
		cin >> r >> n;
		if (r == -1 && n == -1)
		{
			break;
		}
		int a[1010];
		for (int i = 0; i < n; i++)
		{
			cin >> a[i];
		}
		sort(a, a + n);
		int i = 0;
		int ans = 0;
		while (i < n)
		{
			int s = a[i++];//最左端
			while (i < n&&a[i] <= r + s)i++;//这里的i是刚好覆盖不到的
			int p = a[--i];//在这里放置标记
			while (i < n&&a[i] <= r + p)i++;//覆盖的最远端
			ans++;
		}
		printf("%d\n", ans);
	}
	return 0;
}

return code;