acwing 1055. 股票买卖 II(蓝桥杯+贪心)

题目:1055. 股票买卖 II

acwing 1055. 股票买卖 II(蓝桥杯+贪心)_第1张图片
acwing 1055. 股票买卖 II(蓝桥杯+贪心)_第2张图片

#include

using namespace std;
typedef long long LL;
typedef pair<int,int >PII;
const int N=1e5+10;
const int mod=100000007;

int main(){
    int n;
    int a[100100];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    LL sum=0;
    for(int i=2;i<=n;i++){
        if(a[i]>a[i-1]){
            sum+=a[i]-a[i-1];
        }
    }
    printf("%lld",sum);
    return 0;
}

你可能感兴趣的:(蓝桥杯,AcWing,蓝桥杯,c++,算法,贪心算法)