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

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

https://www.nowcoder.com/practice/fbc5dad3e215457fb82a3ae688eb7281

#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;
}

全部评论

相关推荐

07-19 13:28
长沙学院 Java
程序员小白条:你有面试就有希望,没面试自然就没希望,到时候就知道了,你问别人也没啥用处的
点赞 评论 收藏
分享
07-23 12:04
门头沟学院 Java
现在是很缺人吗
码农索隆:缺分母,不缺分子,这样好作为炫耀的资本
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务