zoukankan      html  css  js  c++  java
  • 股票买卖系列

    股票买卖Ⅱ

    题目链接

    //一个长线操作可以分解为该时间段内一系列连续一天的交易
    //所以我们在考虑所有可能的收益时只需要考虑所有操作交易时间跨越的天数都为一的集合
    //而所有操作时间跨越的天数都为一的交易两两之间是独立的
    #include <iostream>
    
    using namespace std;
    
    const int N = 100010;
    
    int n;
    int p[N];
    
    int main() {
        scanf("%d", &n);
        for(int i = 0; i < n; i ++ ) scanf("%d", &p[i]);
        
        int res = 0;
        for(int i = 0; i < n - 1; i ++ )
            res += max(0, p[i + 1] - p[i]);  //当天不买 或者 当天买第二天卖
            
        printf("%d
    ", res);
        
        return 0;
    }
    
  • 相关阅读:
    【学习笔记】最小表示法
    bzoj1912【Apio2010】patrol 巡逻
    hdu1057
    hdu1056
    hdu1055
    hdu1054
    hdu1053
    hdu1052
    hdu1051
    hdu1050
  • 原文地址:https://www.cnblogs.com/huhu555/p/14664484.html
Copyright © 2011-2022 走看看