股票最大利润

利润"/>

股票最大利润

题目描述：
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
输入: [7,1,5,3,6,4]
输出: 6-1=5（卖出的价格需要大于买入的价格）

/*股票的最大利润*/ 
#include<iostream>
#include<vector>
using namespace std;
int main(){int n;cin>>n;vector<int> arr(n);for(int i=0;i<n;i++){cin>>arr[i];}int maxsum=0;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(arr[i]<arr[j]){//卖出的价格需要大于买入的价格 maxsum= max (maxsum,arr[j]-arr[i]);}}}cout<<maxsum;return 0;
}