void getAnswer(int left,int right, vector<int>&height) //快排
{
if (left >= right) return ;
int i = left, j = right;
int base = height[left];
while (i < j)
{
while (height[j] >= base and i < j)
j--;
while (height[i] <= base and i < j)
i++;
if (i < j)
{
int tmp = height[i];
height[i] = height[j];
height[j] = tmp;
}
}
height[left] = height[i];
height[i] = base;
getAnswer(left,i-1,height);
getAnswer(i + 1,right, height);
}