一、题目内容 POJ 3069 原题地址 二、题意解释 一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求：对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。 三、代码及注释 #include<stdio.h>#include<algorithm>using namespace std;int X[1001];in

题目链接：POJ 3069 题意：第一行r 和 n，表示半径为r，n个点。要求每个点周围距离r以内（包括r和0）都必须有1个点被标记，问至少需要标记多少个点。 思路：贪心，先从最左边点开始找与其距离最接近r且小于r的点，将此点标记，然后以此点开始向右找与其距离最接近r且大于r的点，将这个点作为新的起点，重复以上步骤。 注意判断不能超过界限。 挑战程序设计竞赛，贪心 2.2

呀吧  可算是a掉了 补得题，可算是懂得题目是啥意思了，就是最少包含范围，在给定的数左右 r的范围内都是可以的覆盖的， 对于派出的兵，能够防守一个范围的，问最少守几个数 后来发现这其实也是一个贪心算法的例题 Saruman the White must lead his army along a straight path from Isengard to Helm’