买卖股票
题目描述
已知某支股票在一定期间内每天的价格，如果你最多只允许完成一笔交易（即买入一次，卖出一次），设计一个算法计算你所能获得的最大利润。
注：你不能在买入股票前卖出股票。
输入格式
第一行一个正整数n(1≤n≤100)，表示这段时间的天数；
后面是n个正整数，按顺序表示某支股票每天的价格，每支股票价格不超过100。
输出格式
在只交易一次的情况下能获得的最大利润。
输入/输出样例
6
7 1 5 3 6 4
5
说明/提示
时间1000ms，内存256MiB
已知某支股票在一定期间内每天的价格，如果你最多只允许完成一笔交易（即买入一次，卖出一次），设计一个算法计算你所能获得的最大利润。
注：你不能在买入股票前卖出股票。
第一行一个正整数n(1≤n≤100)，表示这段时间的天数；
后面是n个正整数，按顺序表示某支股票每天的价格，每支股票价格不超过100。
在只交易一次的情况下能获得的最大利润。
6
7 1 5 3 6 4
5
时间1000ms，内存256MiB