算法题--最大波动【简单】

题目描述

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

输入输出格式

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

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

输入输出样例1

输入 6 2 5 5 7 3 5

输出 4

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

输入输出样例2

输入 8 3 4 6 4 1 1 1 0

输出 3

说明提示

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

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n;
    cin >> n;  //输入股票收盘价格的连续天数

    vector<int> prices(n);
    for (int i = 0; i < n; i++) {
        cin >> prices[i];  //输入每天收盘价格
    }

    int max_fluctuation = 0;
    for (int i = 1; i < n; i++) {
        int fluctuation = abs(prices[i] - prices[i - 1]);  //计算相邻两天的价格波动值
        max_fluctuation = max(max_fluctuation, fluctuation);   //更新最大波动值
    }

    cout << max_fluctuation << endl;

    return 0;
}