ccf试题1：最大波动

题目

问题描述
      小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
输入格式
      输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。
      第二行包含n个正整数，依次表示每天的收盘价格。
输出格式
      输出一个整数，表示这只股票这n天中的最大波动值。
样例
输入：

6
2 5 5 7 3 5

输出：

4

说明：
      第四天和第五天之间的波动最大，波动值为 |3-7| = 4。
评测用例规模与约定
      对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

分析

      求最大波动就是求相邻两个数的差的绝对值，用单层循环就可以解决。在程序中维护一个最大的差的绝对值，在逐个计算差的过程中，使之始终保存计算过的最大的差的绝对值，最后输出它即可。

代码

/*
20190817
ccf试题1：最大波动