首页 > 试题广场 >

低买高卖

[编程题]低买高卖

热度指数：710 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 你已完全掌握未来 $n$ 天某支股票的收盘价，其中第 $i$ 天的股价为 $p_i$ 。每天你至多操作一次，且每次仅能买入或卖出 $1$ 股，或选择什么也不做。初始时你手中没有股票，也无法做空；第 $n$ 天收盘时，你必须再次清空手中的股票。
$\hspace{15pt}$ 请设计出一套买卖计划，使得最终获得的收益最大，并输出该最大收益。

输入描述:

第一行输入一个整数  ，表示预测的天数。
第二行输入  个整数  ，表示某支股票第  天的收盘价。

输出描述:

输出一个整数，表示在最优买卖策略下，第  天结束时可以获得的最大收益。

示例1

输入

9
10 5 4 7 9 12 6 2 10

输出

说明

一种可行且最优的操作方式如下：
 第  天股价为  时买入  股；
 第  天股价为  时买入  股；
 第  天股价为  时卖出  股；
 第  天股价为  时卖出  股；
 第  天股价为  时再买入  股；
 第  天股价为  时卖出  股。
总收益为  。

算法知识视频讲解

bandiaoz

发表于 2025-08-08 22:16:44

题目链接 BISHI51 低买高卖题目描述给定预测的天数和股票第天的收盘价，每天最多可操作一次，每次可以买入或卖出一股，或不操作。初始时无持仓，且不能做空；第天收盘时必须清空所有持仓。请设计买卖策略，使得最终获得收益最大，并输出该最大收益。解题思路我们使用“反悔贪心”策略：展开全文

lahm66

发表于 2025-10-12 10:24:07

参考：https://blog.nowcoder.net/n/94c945090e7e42fbb7b290827ac4e609 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { pub 展开全文