本文共 1091 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到最少的标记点，使得每个点标记后能够覆盖前面和后面距离r以内的点。通过贪心算法，我们可以实现这一目标。

方法思路

这种方法确保每次标记点覆盖尽可能多的后续点，减少了总标记次数。

解决代码

#include 
   
    #include 
    
     using namespace std;int main() {    const int N = 100010;    int n, r;    while (cin >> r >> n) {        if (r == -1) break;        int a[N];        for (int i = 0; i < n; ++i) {            cin >> a[i];        }        sort(a, a + n);        int ans = 0;        int i = 0;        while (i < n) {            int p = a[i];            i++;            while (i < n && a[i] - p <= r) {                i++;            }            ans++;            int x = a[i-1];            while (i < n && a[i] <= x + r) {                i++;            }        }        cout << ans << endl;    }    return 0;}
    
   

代码解释

这种方法确保了每个标记点覆盖尽可能多的后续点，从而得到最小的标记次数，确保高效性和正确性。