Saruman‘s Army

知识点：贪心

这个是一个贪心题，或者说是一个模拟题，因为我觉得贪心的策略谁都想得到，反正考场上又不用证明，需要的就是把自己想到的贪心的策略转化成程序语言即可，所以，贪心我觉得是应该比较靠前学习的算法，

贪心的策略就是线性扫描，外面一个大的循环，里面的两个循环一个是找区间的中心，或者说右端点，区间的中心找到了那么等同于找到了右端点，然后第二个循环是找下一个区间的左端点，就这样线性遍历一遍即可，以起点为例子稍微想一下，这个贪心策略就出来了

最后，这个是POJ的题，下面的头文件是过不了的，必须要换一下头文件

#include 
 
using namespace std;
 
const int N = 1005;
 
int main() {
	int r, n;
	while (cin >> r >> n && r != -1) {
		int a[N];
		for (int i = 0; i < n; i++) cin >> a[i];
		sort(a, a + n);
		int left = a[0], right;
		int ans = 0;
		int index = 0;
		while (index < n) {
			while (index < n && a[index] <= left + r) {
				index++;
			}
			index--;
			right = a[index] + r;
			while (index < n && a[index] <= right) {
				index++;
			}
			index--;
			left = a[index + 1];
			index++;
			ans++;
		}
		cout << ans << endl;
	}
	return 0;
}