【蘑菇街】最大间隔

题目描述

给定一个递增序列，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;
}