第2关：最大销售增幅

任务描述

本关任务：编写函数 maxIncrease，用于计算一个销售额序列中的最大销售增幅并返回。这里的销售额都是非负整数。

对于给定的销售额序列 A，假设序列 A 的长度为 n（ n >= 2 ），最大销售额增幅是指满足0 <= x <= y < n的A[y] - A[x]的最大值。

例如，销售额序列11,3,5,7,9,2,4,6,8,10的最大增幅为8（在 x=5 ， y=9 时）。

编程要求

在右侧编辑器中的Begin-End之间补充代码，计算一个销售额序列中的最大销售增幅并返回。具体要求如下：

1. 如对于销售额序列 A ，假设序列 A 的长度为 n（ n >= 2 ） ，最大销售额增幅是指满足 0<=x<=y<n 的A[y] - A[x]的最大值；
2. 函数 maxIncrease 需要将数组作为参数传入，在该数组中计算最大销售额增幅并返回。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：6 12 34 78 45 10 23（第一个数据表示有6天的销售额分，剩下的数据为具体额分）
预期输出：最大销售增幅为：66

测试输入：9 90 2 80 3 70 6 50 7 40
预期输出：最大销售增幅为：78

最终代码

#include <iostream>

using namespace std;

// 函数maxIncrease：计算销售额增幅
// 参数：s-销售额数组，n-销售额数组长度，n>1
// 返回值：销售额最大增幅
int maxIncrease(int s[], int n);

int main() {
    int n, a[30], i;     // 定义变量及数组，n-销售额个数，a-销售额数组
    cin >> n;      // 输入销售额数量，n>1
    // 输入n个销售额，分别存入a[0]到a[n-1]
    for (i = 0; i < n; i++)
        cin >> a[i];
    i = maxIncrease(a, n);
    cout << "最大销售增幅为：" << i << endl;
    return 0;
}

/**
 * 计算最大增幅
 * @param s
 * @param n
 * @return
 */
int maxIncrease(int s[], int n) {
    //请在此添加代码，实现函数maxIncrease
    /********** Begin *********/
    int maxIncrease = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            maxIncrease = (s[j] - s[i]) > maxIncrease ? s[j] - s[i] : maxIncrease;
        }
    }
    return maxIncrease;
    /********** End **********/
}