1,一个点从一个属性变成三个属性中，
2，先要简化问题。从最简单的先开始推。
3，挺短的，相应的思维难度也高一些。
4，顺着自己节奏往下吧
#include<iostream> #include<algorithm> using namespace std; const int maxn=1005; int n,r; int a[maxn]; int main(){ cin>>n>>r; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); int i=0,ans=0; while(i<n) { int s=a[i++];//最左边点的位置 while(i<n&&a[i]<=s+r) i++; int p=a[i-1]; while(i<n&&a[i]<=p+r) i++; ans++; } cout<<ans<<endl; }
原文：https://www.cnblogs.com/beiyueya/p/12128440.html