[蘑菇街]最大间隔

时间限制：1秒 空间限制：32768K 热度指数：9268

本题知识点： 贪心

题目描述

给定一个递增序列，a₁ <a₂ <...<a_n 。定义这个序列的最大间隔为d=max{a_i+1 - a_i }(1≤i<n),现在要从a₂ ,a₃ ..a_n-1 中删除一个元素。问剩余序列的最大间隔最小是多少？

输入描述:

第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。

输出描述:

输出答案。

输入例子:

5
1 2 3 7 8

输出例子:

4

#include <iostream>  
#include <vector>  
#include <algorithm>  
  
using namespace::std ;  

int main()
    {
       int n;
       vector<int> v;
    
       while(cin>>n)
           {
              int temp;
              for(int i=0;i<n;++i)
                  {
                      cin>>temp;
                      v.push_back(temp);
                  
              }
              int max_v=0;
              int min_v=9999;
              for (int i=0; i< n-1;++i) 
                    {  
                       max_v=max(max_v,v[i+1]-v[i]);  
              }  
              for(int i=1;i<n-1;++i) 
                   {  
                       min_v=min(min_v,v[i+1]-v[i-1]);  
              }
             int res=max_v>min_v?max_v:min_v;
             cout<<res<<endl;
           
       }
    return 0;
}