CSP201609-1最大波动

题目传送门

题目分析
  改变以往的做法，不再是把所有数据都存储下来之后再进行遍历，而是从第二个数开始，每输入一个数，就求它和前一个数的差值，这样可以将代码的空间复杂度降到O(1)。

源代码

#include <iostream>
using namespace std;
int main()
{
	int n = 0, a[2], maxFluc = 0;
	cin >> n >> a[n % 2];
	while (--n) {
		cin >> a[n % 2];
		if (maxFluc < abs(a[0] - a[1]))
			maxFluc = abs(a[0] - a[1]);
	}
	cout << maxFluc << endl;
}

题目

问题描述
　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
输入格式
　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。
　　第二行包含n个正整数，依次表示每天的收盘价格。
输出格式
　　输出一个整数，表示这只股票这n天中的最大波动值。
样例输入
6
2 5 5 7 3 5
样例输出
4
样例说明
　　第四天和第五天之间的波动最大，波动值为|3-7|=4。
评测用例规模与约定
　　对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。