股票难题c++

最新推荐文章于 2024-05-28 16:55:44 发布

小宸1145145

最新推荐文章于 2024-05-28 16:55:44 发布

阅读量1.9k

点赞数 3

分类专栏： c++ 文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/m0_60986371/article/details/120985135

版权

c++ 专栏收录该内容

28 篇文章 4 订阅

订阅专栏

该博客介绍了一个关于股票投资的问题，主人公乔治通过研究发现了一家公司的股票规律，并制定了买入和卖出策略。他计划在这家公司的股票中最多进行一次买入和一次卖出操作，以获取最大利润。博客内容包括了输入输出的格式描述，以及提供的代码实现，该代码用于找出在给定股票价格序列中乔治能获得的最大收益。

摘要由CSDN通过智能技术生成

描述

这些日子乔治一直在研究股票，经过调研，他终于发现了某公司股票的规律。更可喜的是，乔治能推算出这家公司每天的股价，为了防止别人发现他的秘密，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票价格列了出来，根据股票价格表，你能算出乔治的每股股票最多能赚多少钱吗？
输入输入文件名为stock.in。输入文件的第一行，一个正整数n，表示天数；
第二行，用空格隔开的n个正整数，依次表示n天中每股股票的价格。输出输出文件名为stock.out。
输出文件只有一行，一个整数，表示每股最多赚多少钱。输入样例 1 4 947 267 359 771 输出样例 1 504 提示
【样例说明】第2天买入，第4天卖出，赚得771-267=504。【数据范围】对于30%的数据：n<=1000；
对于60%的数据：n<=10000；对于100%的数据：n<=1000000；

代码

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int n,x,y=1000000000,ans=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		if(x<y)y=x;
		if(x-y>ans)ans=x-y;
	}
	cout<<ans;
}