直线上有N个点，点i的位置是Xi，从这N个点中选择若干个，给它们加上标记，对每一个点，其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下，希望能为尽可能少的点添加标记，请问至少需要多少个点被加上标记？
从最左边开始贪心即可
# include <bits\stdc++.h>
using namespace std;const int MAX_N = 1010;int N, R;
int X[MAX_N];void solve()
{sort(X, X + N);int i = 0, ans = 0;while (i < N){// s是没有覆盖的最左的点的位置int s = X[i++];// 一直向右前进直到距s的距离大于R的点while(i < N && X[i] <= s + R)i++;// p是新加上标记的点的位置int p = X[i - 1];// 一直向右前进直到距p的距离大于R的点while(i < N && X[i] <= p + R)i++;ans++;}cout << ans;
}