求最大利益的算法

最新推荐文章于 2023-05-16 22:47:44 发布

RNGZUOZUO

最新推荐文章于 2023-05-16 22:47:44 发布

阅读量735

点赞数

CC 4.0 BY-SA版权

分类专栏：我的蓝桥杯攀登之路

本文链接：https://blog.youkuaiyun.com/qq_33332452/article/details/66975766

我的蓝桥杯攀登之路专栏收录该内容

7 篇文章

订阅专栏

ACM入门算法。。
PS:找不到原题了，555555
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

const int MAX=200000;
int main()
{
    int R[MAX];
    int n;
    scanf("%d/n",&n);
    for(int i=0;i<n;i++)   cin>>R[i];
    
    int maxv=-2000000000;//这里定义的maxv要足够小；要考虑到递减情况！
    int minv=R[0];
    
    for(int j=1;j<n;j++)//J从1开始因为初值已将定了
    {
        maxv=max(maxv,R[j]-minv);
        minv=min(R[j],minv);//这两句话一定要特别注意顺序
                            //别搞错了，先求最大值，然后是保存最小值，不然递减就恒为0！！1


    }

    printf("%d/n",maxv);

    return 0;
}