实验9买卖股票的最佳时间

X=Y1号

于 2023-10-16 14:14:53 发布

阅读量73

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_74452259/article/details/133857156

版权

1.题目：

实验九

2.解题思路：

只要卖出股票有的赚，就立马出售，利用了贪心的思想

3.代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int res = 0;
    for(int i = 1;i<n;i++)
    {
        if(a[i]>a[i-1])//只要后一支股票比前一支大就计算其收益
        {

           res+=a[i] - a[i-1];
        }
    }
    
    cout<<res;
}

4.运行结果：