CCF-CSP 201609-1最大波动 O(n)满分题解

CCF-CSP 201609-1最大波动 O(n)满分题解

题目链接：CCF-CSP 201609-1最大波动

思路：

利用数组存储输入数据直接暴力求解，一边输入一边求解关键一步：ans = max(abs(a[i]-a[i-1]),ans);

具体代码如下：

#include 
#include 
#include 
using namespace std;
const int N = 1e3+10;
int n;
int ans;
int a[N];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(i>=2)
        {
            ans = max(abs(a[i]-a[i-1]),ans);
        }
    }
    cout<