这个题是说给你n个点,然后让你标记其中尽可能少的点,使得n个点都处于被标记点左右不超过R的区间内,
思路:贪心~尽量充分利用区间
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
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<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int l,index=0,ans=0;
while(index<n)
{
l=a[index]+r;
while(index<n&&a[index]<=l)
index++;
int p=a[index-1]+r;
while(index<n&&a[index]<=p)
index++;
ans++;
}
printf("%d\n",ans);
}
return 0;
}