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

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 int findMaxGap(vector<int> A, int n){
 6     int max = A[0];
 7     for (int i = 0; i < n; i++)
 8         if (A[i] > max)
 9             max = A[i];
10     int minux = A[0] > A[n-1] ? A[n-1] : A[0];
11     return max - minux;
12 }
13 
14 int main(){
15     vector<int> a;
16     a.push_back(2);
17     a.push_back(7);
18     a.push_back(3);
19     a.push_back(4);
20     a.push_back(1);
21     a.push_back(1);
22     //a.push_back(1);
23     //a.push_back(2);
24     //a.push_back(3);
25     //a.push_back(3);
26     //a.push_back(8);
27     //a.push_back(9);
28     cout << findMaxGap(a, 6) << endl;
29     return 0;
30 }