2019年华南理工大学程序设计竞赛（春季赛）I：炒股（贪心）

最新推荐文章于 2023-03-04 17:01:27 发布

胖亚亚

最新推荐文章于 2023-03-04 17:01:27 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏：日常训练日记

本文链接：https://blog.youkuaiyun.com/qq_37748451/article/details/89292674

日常训练日记专栏收录该内容

76 篇文章

订阅专栏

本文深入探讨了如何通过算法高效计算股票交易的最大利润。基于一个具体的编程问题，文章详细解释了算法的设计思路，即在股票价格序列中，只要卖出价格高于买入价格，就记录此次交易利润并累加。通过具体代码实现，展示了算法的执行过程，帮助读者理解如何在实际应用中解决类似问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
序列中，只要卖出能赚钱，就记录，求和

题面：

链接：https://ac.nowcoder.com/acm/contest/625/I
来源：牛客网

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long int
using namespace std;
long long n,a[500005],l;
int main()
{
    scanf("%lld",&n);
    a[0]=0x3f3f3f3f;
    long long ans=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        if(a[i]>a[i-1])
            ans+=a[i]-a[i-1];
    }
    printf("%lld\n",ans);
    return 0;
}