K13213 股票利益

题目描述

小科的爸爸最近热衷于研究股市，小科天真的想，如果能够预知股票每天的价格，那么就很容易计算出什么时候买入什么时候卖出利润才能最大化。假设按照时间先后顺序给出某股票的n天的价格，请问在n天内只能买卖该股票一次可能获得的最大利润是多少？

输入格式

第一行，一个整数n，表示天数，1≤n≤10^5

接下来一行，n个整数，第i个整数，表示第i天的股票价格。整数都是1到10000以内的正整数

输出格式

输入输出样例

输入样例1：

6 7 1 5 3 6 4

输出样例1：

5

输入样例2：

5 7 6 4 3 1

输出样例2：

0

说明

【样例说明1】在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。

   注意利润不能是 7-1 = 6, 因为只能先买后卖

【样例说明2】这种情况下不需要进行交易，这样利润才能最大是0

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std;
int a[100010];
int main()
{
	int minn=2147483647,ans=0;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<n;i++)
	{
		minn=min(minn,a[i]);
		ans=max(a[i]-minn,ans);
	}
	cout<<ans;
	return 0;
}