0
已解决
新手守护
题目链接： 酷丁编程：5167
#include<bits/stdc++.h>
using namespace std;
int i,n,d,mina,maxa,a[105],l,r,cnt=0;
int main(){
cin>>n>>d;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
mina=a[1],l=1;
maxa=a[n],r=n;
while(maxa-mina>d){
if(a[l+1]-a[l]>a[r]-a[r-1]){
l++;
mina=a[l];
cnt++;
}else{
r--;
maxa=a[r];
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}
