2-2-左右最值最大差

题目描述：
　　给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，
　　右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。
　　求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？
　　给定整数数组A和数组的大小n，请返回题目所求的答案。
测试样例：
　　[2,7,3,1,1],5
　　返回：6

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

int findMaxGap(vector<int> A, int n){
    int max = A[0];
    for (int i = 0; i < n; i++)
        if (A[i] > max)
            max = A[i];
    int minux = A[0] > A[n-1] ? A[n-1] : A[0];
    return max - minux;
}

int main(){
    vector<int> a;
    a.push_back(2);
    a.push_back(7);
    a.push_back(3);
    a.push_back(4);
    a.push_back(1);
    a.push_back(1);
    //a.push_back(1);
    //a.push_back(2);
    //a.push_back(3);
    //a.push_back(3);
    //a.push_back(8);
    //a.push_back(9);
    cout << findMaxGap(a, 6) << endl;
    return 0;
}