专栏文章

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

B4100题解参与者 2已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@miqmtb8q
此快照首次捕获于
2025/12/04 07:22
3 个月前
此快照最后确认于
2025/12/04 07:22
3 个月前
查看原文

题意+分析

这道题就是一个贪心,在最便宜的地方买下来,最贵的地方卖出去,看一看差价。
怎么卖差价最大。
AC CODE
CPP
#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 上战场别忘了。
}

评论

2 条评论,欢迎与作者交流。

正在加载评论...