POJ 3069 Saruman's Army（水题，简单的贪心）

【题意简述】：在一条直线上有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（水题，简单的贪心）