PAT A1101 Quick Sort (25 分) 快排

    题目要求很简单，就是在数组中找到一些元素，它们左边的数都比它小，右边的数都比它大，暴力做肯定是超时的。题目写明了快排应该也是提示作用，我一开始想到的是满足这些条件的元素在排序后肯定位置不变，所以直接排序然后找对应位置相同的元素就行了，然后只过了两个测试点。
    原因在于，满足这个性质的元素肯定位置不变，但是位置不变的元素不一定都满足这一性质。例如，数组[3 2 1 4 5]，其中 2 的位置排序前后不变，但是很显然不满足要求。
     所以还需要在遍历原数组时记录遍历到的元素左边的最大值，只要满足大于左边的最大值，并且排序前后位置不变，就一定满足要求了，这是因为题目的限定条件是N个不同的整数。

 比较坑的还有一点， 没有满足要求的元素时要输出空行，否则测试点2会格式错误。

AC代码如下：

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
using namespace std;


int main()
{
    int N;
    cin >> N;
    vector<int> v(N);
    for (int i = 0; i < N; ++i)
    {
        scanf("%d", &v[i]);
    }
    vector<int> v1 = v;
    sort(v1.