POJ-3069-Saruman's Army

这个题是说给你n个点，然后让你标记其中尽可能少的点，使得n个点都处于被标记点左右不超过R的区间内，

思路：贪心~尽量充分利用区间

代码：

#include
#include
#include
#include
using namespace std;
const int maxn=1100;
int a[maxn],n,r;
int main()
{
    while(scanf("%d%d",&r,&n)!=EOF)
    {
	if(r==-1&&n==-1)
	    break;
	for(int i=0;i