Problem 4019 --股票的最佳的买卖时机(stock)

4019: 股票的最佳的买卖时机(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, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。

推荐代码 查看4019 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
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 请登录