专栏文章
题解: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 条评论,欢迎与作者交流。
正在加载评论...