CCF CSP 201609-1 最大波动

CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址

CCF CSP 201609-1 最大波动

问题描述

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

输入格式

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

输出格式

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

样例输入

6
2 5 5 7 3 5

样例输出

4

样例说明

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

评测用例规模与约定

　　对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

解析

可以不必保存所有的值，只需记录当前值和前一个值就可以了。

用一些algorithm库中的函数，比如max和abs可以让程序结构更加简洁。

代码

C++

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int N;
    scanf("%d", &N);
    int prev, cur;
    scanf("%d", &prev);
    int maxDiff = 0;
    for(int n=1; n<N; n++) {
        scanf("%d", &cur);
        maxDiff = max(maxDiff, abs(cur-prev));
        prev = cur;
    }
    printf("%d\n", maxDiff);
}