PAT甲-1101 Quick Sort (25 分)

本题格式注意：测试点二，如果count=0，还要输出一个endl(\n);
最后的输出要从小到大进行排序
本题解法：
1.暴力求解（超时）
2.直接排序对照（由于可以从小到大，也可以从大到小，所以需要进行比较，否则只有16分）
3.改进1方法，空间换取时间，开辟数组leftmax和rightmin，从而记录两边的值的范围（注意一下，rightmin的初值设定为最大，及ox3fffffff）

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int>v(n),f,g(n),leftmax(n),rightmin(n);
    for(int i=0;i<n;i++) cin>>v[i];
    /*leftmax[0]=0;rightmin[n-1]=0x3fffffff;
    for(int i=1;i<n;i++){
        leftmax[i]=max(leftmax[i-1],v[i-1]);
    }
    for(int i=n-2;i>=0;i--){
        rightmin[i]=min(rightmin[i+1],v[i+1]);
    }
    for(int i=0;i<n;i++){
        if(v[i]>leftmax[i]&&v[i]<rightmin[i