给定一个长度为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

解法：利用大顶堆。

class MaxGap {public:    int findMaxGap(vector
     
       A, int n) {        if(n<=0) return 0;                //先从左到右利用大顶堆，记录0到n-2时的每一位的堆顶        //再从右向左，利用大顶堆，记录n-1到1时的每一位的堆顶        //之后求两个数组的差值        vector
      
       left, right;        priority_queue
       
        bigTopHeap;        for(int i=0;i