参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int a[1001],n,h[1001],sh=-99999,s[1001];//定义
int main()
{
    cin>>n;//输入
    for(int i=0;i<n;i++) cin>>a[i];//循环输入
    for(int i=0;i<n-1;i++){//这是当前天和后一天的波动计算,因为a[n-1]后面是空的,所以是0——n-2
        h[i]=a[i+1]-a[i];//计算波动
    }
    for(int i=1;i<n;i++){//这是当前天和前一天的波动计算,因为a[0]后面是空的,所以是1——n-1
        s[i]=a[i-1]-a[i];
    }
    for(int i=0;i<n;i++){//因为两种波动一个是0——n-2,一个是1——n-1,所以就可以一不做二不休地循环0——n-1
        if(h[i]>sh) sh=h[i];//找出最大值,并且两种波动都要算
        if(s[i]>sh) sh=s[i];
    }
    cout<<sh;//输出
}

本蒟蒻的第三篇题解，如果不太好，神犇们勿喷~