终于是把贪心的几个例题写完了(呕),只能说不看题解大部分题的思路真的很难想,有点过去脑筋急转弯的感觉,且灵光一闪也很难证明自己猜想的正确性,感觉挺难的。。。
先贴个题目:
以及原题链接: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:创作等级终于可以自己编辑文章标签了,爽!