题解 | 买卖股票的最好时机(二)

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
    // 定义一个变量 n，用于存储数组的长度（元素个数）
    int n;
    // 从标准输入读取一个整数，赋值给 n，代表后续要输入的数组长度
    cin >> n;
    // 创建一个名为 nums 的 vector（动态数组），它可以存储 n 个 int 类型的元素
    vector<int> nums(n);
    // 循环 n 次，依次从标准输入读取整数，存入 nums 数组中
    for(int i = 0; i < n; i++) cin >> nums[i];

    // 定义变量 sum，用于存储“相邻上升元素差值的总和”，初始化为 0
    int sum = 0;
    // 从数组的第 2 个元素（索引为 1）开始遍历，因为要和前一个元素（索引 i-1）比较
    for(int i = 1; i < n; i++)
        // 判断当前元素 nums[i] 是否大于前一个元素 nums[i-1]
        if(nums[i] > nums[i - 1])
            // 如果满足“后数 > 前数”，就把它们的差值（nums[i] - nums[i-1]）加到 sum 中
            sum += nums[i] - nums[i - 1];
    // 输出最终累加得到的总和 sum
    cout << sum << endl;
    return 0;
}