poj3069 Saruman's Army

//贪心
#include <iostream>
#include <algorithm>
using namespace std;
int N, R;
const int MAX_N = 1005;
int X[MAX_N];

void solve()
{
sort(X, X + N);

int i = 0, ans = 0;
while (i < N)
{
// s是没有被覆盖的最左的点的位置
int s = X[i++];
// 一直向右移动直到距s的距离大于R的点
while (i < N  && X[i] <= s + R) i++;

// p是加上标记的点的位置
int p = X[i - 1];
// 一直前进直到距p的距离大于R的点
while (i < N && X[i] <= p + R) i++;
ans++;
}
cout << ans << endl;
}

int main()
{
while (cin >> R >> N)
{
if (N == -1 && R == -1) break;
for (int i = 0; i < N; i++)
cin >> X[i];
solve();
}
}