在此求助
  • 板块灌水区
  • 楼主Takato_
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/4 20:52
  • 上次更新2024/12/5 06:55:43
查看原帖
在此求助
714048
Takato_楼主2024/12/4 20:52

求助,代码如下

#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;
}
2024/12/4 20:52
加载中...