超级会员免费看
乔治研究了某公司股票规律，发现最多只能买入和卖出各一次。问题在于找到最佳买卖时机，以获得最大每股收益。这是一个贪心算法问题，需要找到最小买入价和最大卖出价。
股票难题
【问题描述】
这些日子乔治一直在研究股票，经过调研，他终于发现了某公司股票的规
律。更可喜的是，乔治能推算出这家公司每天的股价，为了防止别人发现他的
秘密，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票
价格列了出来，根据股票价格表，你能算出乔治的每股股票最多能赚多少钱吗？
【输入】
输入文件名为 stock.in。
输入文件的第一行，一个正整数 n，表示天数；
第二行，用空格隔开的 n 个正整数，依次表示 n 天中每股股票的价格。
【输出】
输出文件名为 stock.out。
输出文件只有一行，一个整数，表示每股最多赚多少钱。
【输入输出样例】
| stock.in | stock.out |
|---|---|
| 4 947 267 359 771 |
504 |
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
