求最大利益，将两层for循环优化为一层

版权声明：小牛牛的奋斗 https://blog.csdn.net/qq_43590403/article/details/89046891

题目：输入n,接下来n行，每行一个数字。输出后减前的最大值。
题解：两层循环搞定。
优化：一层循环中调用max函数求得此时最大值与此时数组与最小值得差中的最大值。用min函数计算从下标为零到此时的最小值。进行储存。像是一个简单的递归。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;

int arr[200000];

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    
    int maxn=-2000000000;
    int minn=arr[0];
    
    for(int i=1;i<n;i++)
    {
        maxn=max(maxn,arr[i]-minn);//每次都与当前最小值的差作比较，得到最大值
        minn=min(minn,arr[i]);//存储此时以前最小值
    }
    cout<<maxn<<endl;
    
    return 0;
}