题解 | 买卖股票的最好时机(二)
买卖股票的最好时机(二)
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; }