求助,代码如下
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[200005],n;
bool check(int k){
int x=a[1]+k,y,z,t;
for(int i=1;i<=n;i++){
if(x<a[i]){
y=a[i]+k;
t=i;
break;
}
}
for(int i=t;i<=n;i++){
if(y<a[i]){
t=i;
z=a[i]+k;
break;
}
}
for(int i=t;i<=n;i++){
if(z<a[i]){
return false;
}
}
return true;
}
signed main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
cout<<a[i]<<' ';
}
/*若将上三行代码(36~38)注释掉,输出会变成0
输入:
8 45 24 4 90 88 55 2 18
若无对于a数组的输出,ans会输出0,否则输出22
在oj上测出来输出的是22
*/
int l=1,r=a[n],mid,ans=0;
while(l<=r){
mid=l+r>>1;
if(check(mid)){
ans=mid;
r=mid-1;
}
else{
l=mid+1;
}
}
printf("%lld",ans);
return 0;
}