买卖股票问题-阿里云开发者社区

买卖股票问题

2022-08-26 146

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 买卖股票问题

1、问题如下：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。（先买入，后卖出）

2、代码如下：

#include <bits/stdc++.h>
using namespace std;
#define N 10000
int n=0;//记录股票价格的天数 
int MinLeft=0;//此天之前的最小值
int MaxRight=0;//记录此天以及此天之后股票的最大值
int profit=0;//记录每次计算的利润值 
int MaxProfit=0;//记录最大利润 
int price[N]={0};//记录股票各天的价格 
void input(){//输入 
  for(int i=1;i<N;i++){
    cin>>price[i];//输入股票价格 
    n++;//股票价格的天数+1 
    if(getchar()=='\n') break;//输入回车，则结束 
  } 
} 
void input1(){
  n=6;
  for(int i=1;i<=n;i++){
    cin>>price[i];
  }
} 
void print(){
  for(int i=1;i<=n;i++){//从第二天开始 
    cout<<price[i]<<" ";
  }
} 
void begin(){//初始化 
  MinLeft=price[1];//MinLeft为第一天价格 
  for(int i=2;i<=n;i++){//MaxRight为第二天以及第二天之后的最大价格 
    if(price[i]>MaxRight) MaxRight=price[i];
  }
  profit=MaxRight-MinLeft;
  MaxProfit=profit;
  //cout<<MinLeft<<" "<<MaxRight<<" "<<MaxProfit<<endl;
} 
void compute(){//计算更新 
  for(int i=2;i<=n;i++){
    if(MinLeft>price[i]) MinLeft=price[i];
    if(MaxRight==price[i]){
      MaxRight=price[i+1]; 
      for(int j=i+2;j<=n;j++){//MaxRight为第二天以及第二天之后的最大价格 
        if(price[j]>MaxRight) MaxRight=price[j];
      }
    }
    profit=MaxRight-MinLeft;
    if(profit>MaxProfit) MaxProfit=profit;
  }
}
int main(){
  input1(); 
  begin(); 
  compute();
  if(MaxProfit> 0) cout<<MaxProfit<<endl;
  //print();打印股票价格 
  return 0;
}