算法1

思路:只要后一天比前一天股票价钱涨了,就res+=股票两天的差值

C++ 代码

#include<iostream>
#include<cstdio>

using namespace std;

const int N=100010;
int n;
int price[N];

int main(){

    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&price[i]);

    int res=0;
    for(int i=0;i+1<n;i++){
        int p=price[i+1]-price[i];//!!
        if(p>0)
           res+=p; 
    }

    printf("%d",res);
    return 0;
}