#include<iostream>
using namespace std;
int num;//元素个数
//删除一个元素后得到的最大间隔
int maxgap(int arr[])
{
int maxval=arr[1]-arr[0];
for (int i=1;i<num-1;i++)
{
int tempval=arr[i+1]-arr[i];
if (tempval>maxval)
{
maxval=tempval;
}
}
return maxval;
}
void main()
{
cin>>num;
int arr[100];
int temp[100];
memset(arr,0,100*sizeof(int));
memset(temp,0,100*sizeof(int));
for (int i=0;i<num;i++)
{
cin>>arr[i];//1 2 3 7 8
}
int mingap=1000;
for (int j=1;j<num-1;j++)
{
int n=0;
for (int i=0;i<num;i++)
{
if (i==j)
{
continue;
}
else
{
temp[n++]=arr[i];//得到删除后的数
}
}
int maxvalue=maxgap(temp);
if (maxvalue<mingap)
{
mingap=maxvalue;
}
}
cout<<mingap<<endl;
}
最大间隔
最新推荐文章于 2022-12-20 11:10:55 发布