题解：B4100 [CSP-X2023 山东] 赚钱

wrong_here_why · 2024-12-29 07:45:21 · 题解

题意+分析

这道题就是一个贪心，在最便宜的地方买下来，最贵的地方卖出去，看一看差价。

怎么卖差价最大。

AC CODE

#include<bits/stdc++.h>
using namespace std;
int n,a[200001],mr,mc,m=-2147463648;
int main()
{
    //freopen("money.in","r",stdin);
    //freopen("money.out","w",stdout);上战场别忘了。
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    mr=a[0];
    for(int i=1;i<n;i++)//遍历，看最大差价。
    {
        m=max(a[i]-mr,m);
        if(a[i]<mr)
        {
            mr=a[i];
        }
    }
    cout<<m<<endl;
    //fclose(stdin);
    //fclose(stdout 上战场别忘了。
}