众所周知，巴菲特对于股票的买卖非常厉害。这天巴菲特在思考关于股票 的最佳买卖时机，这个问题有点难，希望你能帮忙写个代码解决一下。
给你一个数组 a[n]，其中第 i 个元素 a[i] 表示一支给定股票第 i 天的价格。
你只能选择某一天将这支股票买入，并且只能选择在未来的某一个不同的日期将这支股票卖出。希望你能写一下代码计算你所能获得的最大利润，然后输出这个最大利润。
如果你不能获取任何利润，就输出0
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $49$ | 正确数量 | $66$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
众所周知，巴菲特对于股票的买卖非常厉害。这天巴菲特在思考关于股票 的最佳买卖时机，这个问题有点难，希望你能帮忙写个代码解决一下。
给你一个数组 a[n]，其中第 i 个元素 a[i] 表示一支给定股票第 i 天的价格。
你只能选择某一天将这支股票买入，并且只能选择在未来的某一个不同的日期将这支股票卖出。希望你能写一下代码计算你所能获得的最大利润，然后输出这个最大利润。
如果你不能获取任何利润，就输出0
输出包括2行
第一行一个整数 n ，表示数组的长度（1 <= n <= 105）
第二行则输入 n 个数表示第i天的价格 其中每天的价格位于[0,10000]之间
6
7 1 5 3 6 4
5
样例解释：
在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$7 $ms] | chengyf | 958953 | 2023-04-25 09:38:40 |
| 内存最少[$2024 $KB] | VICTOR.杰 | 957399 | 2023-04-22 10:36:07 |
| 第一AC | 只能过个样例~~~ | 956025 | 2023-04-18 12:00:31 |
| 第一挑战 | 只能过个样例~~~ | 956025 | 2023-04-18 12:00:31 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1813 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛（热身赛） | 2024-04-17 12:00:00 | 请登录 |
| 1754 | 2022-2023-2学期<计算机专业竞赛实训> 期末考试热身赛（校赛重现版） | 2023-04-27 19:00:00 | 请登录 |
| 1752 | 2023"图灵杯"安徽科技学院第11届程序设计竞赛（正式赛） | 2023-04-22 08:35:00 | 请登录 |