ccf 201609-1. 最大波动

问题描述

　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

输入格式

　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。
　　第二行包含n个正整数，依次表示每天的收盘价格。

输出格式

　　输出一个整数，表示这只股票这n天中的最大波动值。

样例输入

6
2 5 5 7 3 5

样例输出

4

样例说明

　　第四天和第五天之间的波动最大，波动值为|3-7|=4。

#include <iostream>
#include<algorithm>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
     for(int i=0;i<n;i++)
        cin>>a[i];
    int ans=0;
    for(int i=1;i<n;i++)
    {
        int t;
        t=abs(a[i]-a[i-1]);
        ans=max(ans,t);

    }
    cout<<ans<<endl;
    return 0;
}

总结：不用想太多，直接根据题目意思来，注意本题只需要比较相邻两项之间的差值，并不是与前面的所有数。