Problem J: 股票的最佳的买卖时机(stock)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $178$ 正确数量 $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, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。