给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小...

// ConsoleApplication5.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<vector>
#include<iostream>
#include<string>
#include <stack>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    while (cin >> n)
    {
        vector<int> vec;
        for (int i = 0; i < n; i++)
        {
            int num;
            cin >> num;
            vec.push_back(num);
        }
        vector<int> veCopy = vec;
        vector<int> maxdVec;
        for (int i = 0; i < n; i++)
        {
        vec = veCopy;
            vec.erase(vec.begin()+i);
            int maxd = vec[1] - vec[0];
            for (int j = 1; j < n-2; j++)
            {
                if (maxd < (vec[j + 1] - vec[j]))
                {
                    maxd = vec[j + 1] - vec[j];
                }
                    
            }
            maxdVec.push_back(maxd);
        }
        int mind = *min(maxdVec.begin(), maxdVec.end());
        cout << mind << endl;
    }

    

return 0;
}

转载于:https://www.cnblogs.com/wdan2016/p/6515262.html