C++每日一练（5）：炒股

题目描述

小森通过某种方式预知了接下来n天股票的价格，分别为a1，a2，...，an。但是小森太忙了，只会买入和卖出一次（一定要先买入才能卖出）。
请问小森最大能获利多少？小森当然也可以什么都不做，获利0元。

输入

第一行一个整数n（2≤n≤1000）
接下来一行n个整数表示股票的价格 

输出

一个整数数，表示答案。 

输入样例

5
5 1 2 3 4

输出样例

3 

参考答案

#include<bits/stdc++.h>
using namespace std;
int a[1009];
int main(){
	int n,maxa = 0;
	cin >> n;
	for(int i = 1;i <= n;i ++)
		cin >> a[i];
	for(int i = 1;i <= n;i ++){
		int t = 0;
		for(int j = i + 1;j <= n;j ++){
			t = max(a[j] - a[i],t);
		}
		maxa = max(t,maxa);
	}
	cout << maxa;
}