买卖股票的最佳时机：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
输入格式
第一行输入 n，第二行输入 n 个价格。
输出格式
输出最大利润。
数据范围
- 1 ≤ n ≤ 10⁵
- 0 ≤ prices[i] ≤ 10⁴
公开样例
样例 1
输入
6 7 1 5 3 6 4
输出
5
第 2 天（股价 = 1）买入，第 5 天（股价 = 6）卖出，最大利润 = 6 − 1 = 5；注意不能是 7 − 1 = 6，因为卖出必须发生在买入之后。
样例 2
输入
5 7 6 4 3 1
输出
0
价格持续下降，没有任何交易能够盈利，最大利润为 0。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。