解题思路:如果知道明天股票跌,那么抛售股票赚取当前利润,购买明天股票;如果明天股票涨,那么保持不动。
然而,如果知道股票明天跌还是涨就好咯
#include <iostream>
using namespace std;
const int N = 100010;
int n;
int a[N];
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
int diff=0,buy=a[0];
for(int i=0;i<n;i++)
{
if(a[i+1] < a[i]) diff += a[i]-buy, buy=a[i+1]; // 如果知道股票明天跌,那么今天就抛售所有股票,购入明天的股票
}
cout<<diff;
return 0;
}