题目描述
给定一个递增序列,a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai}(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?
输入描述:
第一行,一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数,表示一个递增序列。
输出描述:
输出答案。
示例1
输入
5 1 2 3 7 8
输出
4
#include "stdio.h"
#include <math.h>
#include <iostream>
#include <vector>
#include <stack>
#include "limits.h"
#include <unordered_map>
using namespace std;
int main()
{
int num;
while (cin >> num)
{
vector<int> list(num);
int disMax = INT_MIN, pos = -1;
for (int i = 0; i < num; i++)
{
cin >> list[i];
if (i > 0&& (list[i] - list[i - 1]) > disMax)
{
disMax = list[i] - list[i - 1];
pos = i;
}
}
int minMax=INT_MAX;
for (int i = 1; i < num - 1; i++)
{
if (i == pos || i == pos - 1)
continue;
int curMax = max(list[i + 1] - list[i - 1], disMax);
minMax = min(minMax, curMax);
}
cout << minMax << endl;
}
return 0;
}