最大间隔

题目描述

 

给定一个递增序列，a1＜a2＜…＜an。定义这个序列的“最大间隔”为
                 
现在要从a2,a3...an-1中删除一个元素，问剩余序列的“最大间隔”最小是多少？

 

输入 第一行，一个正整数n（1＜=n＜=100），序列长度。 接下来n个小于1000的正整数，表示一个递增序列。	样例输入 5 1 2 3 7 8
输出   一个数d表示从a2,a3...an-1中删除一个元素后“最大间隔”的最小值。	样例输出 4
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

 

#include <iostream>
using namespace std;

int max_min(int a, int b, int temp)
{
	if (temp)
		return a < b ? a : b;
	else
		return a > b ? a : b;
}

int main()
{
	int n, m = 0, s = 9999;
	while (cin >> n)
	{
		int* A = new int[n];
		for (int i = 0; i < n; i++)
		{
			cin >> A[i];
		}
		for (int j = 1; j < n - 1; j++)
		{
			for (int k = 0; k < n - 1; k++)
			{
				if (k + 1 != j)
					m = max_min(m, A[k + 1] - A[k], 0);
				
				else
				{
					m = max_min(m, A[k + 2] - A[k], 0);
					k++;
				}
			}
			s = max_min(s, m, 1);
          m = 0;
		}
		delete[] A;
		A = 0;
		cout << s << endl;
	}

	return 0;
}