题目的大体意思就是坐标上的每一个点有一个半径为r的搜索范围,如果不在这个半径范围内的话就需要加一个仪器判断如果需要最少的仪器一个贪心的思想吧,
这个题那时候做训练赛的时候没做出来,后来补出来的,不得不承认,脑子思考不行,还要继续努力,下面附上代码,
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn = 1001;
int n, r;
int x[maxn];
void work()
{
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++;
}
printf("%d\n", ans);
}
int main()
{
while(scanf("%d%d", &r, &n) && !(r == -1 && n == -1))
{
for(int i = 0; i < n; i++)
scanf("%d", &x[i]);
work();
}
return 0;
}