AcWing 1055. 股票买卖 II 解题思路及代码

终于是把贪心的几个例题写完了（呕），只能说不看题解大部分题的思路真的很难想，有点过去脑筋急转弯的感觉，且灵光一闪也很难证明自己猜想的正确性，感觉挺难的。。。

先贴个题目：

 以及原题链接：1055. 股票买卖 II - AcWing题库https://www.acwing.com/problem/content/1057/

 思路的话嘛，这题有个很好证明但不好想到的点，假设在d1买入，dn卖出，会等于d1买入d2卖出d2买入d3卖出以此类推。所以直接做一个猜想（也可以说是推出来的结论）我只要后一天比今天高，我就买入，然后后一天卖出就好。就这么简单，来看看代码：

#include<iostream>
using namespace std;

const int N = 1e6;

int list[N];

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n;++i)
        scanf("%d", &list[i]);
    int ans = 0;
    for (int i = 1; i < n;++i)
        if(list[i]-list[i-1]>0)
            ans += list[i] - list[i - 1];
    cout << ans;
}

by————2024.4.8刷题记录

PS：创作等级终于可以自己编辑文章标签了，爽！