蘑菇街2016校园招聘第一个编程题

 

/*
 * 蘑菇街2016校园招聘第一个编程题
 *求一个数列删除从下标1,n-2的一个元素之后的最大差值的最小值
 最大差值的定义是：a1<a2<...an
 max= max(ai+1-ai)
     1<=i<=n-1
 */
#include<iostream>
using namespace std;

//对数组进行排序
void sort(int *arr,int n){
    int tmp;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(arr[j]<arr[i]){
                tmp=arr[i];
                arr[i]=arr[j];
                arr[j]=tmp;
            }
        }
    }
}
//获取一个数组的最大差值
int get_max(int* arr,int n){
    int b[n-1];
    for(int i=1;i<n;i++){
        b[i-1]=arr[i]-arr[i-1];
    }
    sort(b,n-1);
    return b[n-2];
}

/*
 * 取得一个数组中的最大差值，最后一个参数表示
 * 除去数组中的第x个元素，x！=1~n-2时，表示求
 * 整个数组的最大插值
 */
int get_max(int *arr,int n,int pos){
    if(pos==0||pos=n-1){
        return get_max(arr,n);
    }
    else{
        int b[n-1];
        for(int i=0;i<n;i++){
            if(i<pos){
                b[i]=arr[i];
            }
            else{
                b[i]=arr[i+1];
            }
        }
        return get_max(b,n-1);
    }
}


int fun(int* arr,int n){
    int c[n-2];
    for(int i=1;i<n-1;i++){
        c[i-1]=get_max(arr,n,i);
    }
    sort(c,n-2);
    return c[0];
}

int print_arr(int *arr,int n){
    for(int i=0;i<n;i++){
        cout<<arr[i]<<" ";
    }
    cout<<endl;
}

int main(){
    int n;
    cin>>n;
    int arr[n];
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    print_arr(arr,n);
    cout<<"The result is:"<<endl;
    cout<<fun(arr,n)<<endl;;
    return 0;
}