【题意简述】：在一条直线上有N个点，每个点的位置分别是Xi，现从这N个点中选择若干个点给他们加上标记。使得，对每个点而言，在其距离为R的范围内都有带有标记的店，问 至少 要有几个被标记的点。
【分析】：我们可以对这个点的序列简单的排序，按照从左到右，从小到大，然后对于最左边的这一个点，我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个，然后以这个点为基准，重复上述的过程，最终计算出点的个数。
详见代码：
//244K 63Ms
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int N,R;
int X[1001];
int main()
{
while(1)
{
cin>>R>>N;
if(R == -1 && N == -1) break;
for(int i =0;i<N;i++)
cin>>X[i];
sort(X,X+N);
int i = 0,ans = 0;
while(i<N)
{
int s = X[i++];
while(i<N && X[i] <= s + R)
i++;
int p = X[i-1];
while(i<N && X[i] <= p + R)
i++;
ans++;
}
cout<<ans<<endl;
}
return 0;
} POJ 3069 Saruman's Army（水题，简单的贪心）,布布扣,bubuko.com
POJ 3069 Saruman's Army（水题，简单的贪心）
原文地址：http://blog.csdn.net/u013749862/article/details/38532445
