问题
源码
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int N=100;
int n=6;//点的个数
int R=10;//半径大小
int X[N]= {1,7,15,20,30,50}; //各个点坐标
queue<int> q;//标记点
int solve() {
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 t=X[i-1];
q.push(t);
ans++;
while(i<n&&X[i]<=t+R) i++;
}
return ans;
}
int main() {
cout<<solve();
return 0;
}