浙江工商大学23机试（数组划分）

题解：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    // 预处理左最大值数组
    vector<int> left_max(n);
    left_max[0] = a[0];
    for (int i = 1; i < n; ++i) {
        left_max[i] = max(left_max[i - 1], a[i]);
    }

    // 预处理右最大值数组
    vector<int> right_max(n);
    right_max[n - 1] = a[n - 1];
    for (int i = n - 2; i >= 0; --i) {
        right_max[i] = max(right_max[i + 1], a[i]);
    }

    // 计算所有划分点的最大绝对差
    int max_res = 0;
    for (int k = 0; k < n - 1; ++k) {
        int current = abs(left_max[k] - right_max[k + 1]);
        max_res = max(max_res, current);
    }

    cout << max_res << endl;
    return 0;
}