2021年庐阳区青少年信息学科普日真题- 邮票交易（trading）

题目描述
四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次。求最大的利益。没有合适的买入和卖出时机的话，可以不交易，大不了收益为0，也不能做亏本的买卖。低买高卖是交易的原则。

输入格式
第一行一个整数N。

第二行，N个整数，依次表示第1天~第N天的邮票价格。

输出格式
一个整数，意义如题所述。

输入输出样例

输入样例1：
5
7 1 5 6 4
输出样例1：
5
输入样例2：
5
5 4 3 2 2
输出样例2：
0

说明
1<=N<=1000000

---

【解析】
此题是一个模拟股票交易场景的题目。
容易陷入一个误区就是寻找最小值和最大值。
正确思路：寻找最大落差！
1：我们当然遇到低点买入，在高点卖出。但并不意味着这就是正确答案。
比如：7 1 100 ； 在1买入 100卖出。你认为没问题。
但是比如：7 200 1 100 ；低点在 1 ，1之后高点只有100，你计算出来是99，这是错误的。因为在低点 1 买入前，7 也是一个低点，200也是一个高点。

详细步骤：
1：更新低点，更新高点。
2：每次遇到新的低点就把之前的 高点-低点 ，更新答案。
重复1 、2 步骤

参考解析

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	int n;
	cin>>n;
	ll l=9e18,h=-9e18;
	ll ans=0;
	for(int i=1;i<=n;i++){
	    ll x;
	    cin>>x;
	    if(x<l){ // 低点买入
	        l=x;
	        h=x;//这天买入，高点设置为当天
	    }
	    if(x>h){ // 比之前的高点高
	        h=x; //更新高点
	    }
	    ans=max(ans,h-l);
	}
	cout<<ans;
	return 0;
}