1101 Quick Sort（25 分）

硬编码的方法会超时，后面提供一种极富技巧性的放法

#include <iostream>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
#define STP system("pause")
#pragma warning(disable:4996)


int main()
{
    int M, a;
    cin >> M;
    vector<int>v(M);
    for (int i = 0; i < M; i++)
    {
        cin >> a;
        v[i] = a;
    }

    vector<int>s;
    int cnt = 0;
    for (int i = 0; i < M; i++)
    {
        cnt++;
        bool flag = false;
        for (int j = i; j < M; j++)
        {
            if (v[j] < v[i])//不符合条件的排序
            {
                cnt--;
                flag = true;
                break;
            }
        }
        if (flag==true)
            continue;

        for (int t = i; t >=0 ; t--)
        {
            if (v[t] > v[i])//不符合条件的排序
            {
                cnt--;
                flag = true;
                break;
            }
        }
        if (flag == true)
            continue;
        s.push_back(v[i]);
    }

    sort(s.begin(), s.end());

    cout << cnt << endl;
    vector<int> vn(s.begin(), s.end());
    for (auto d : vn)
    {
        if (d != (*vn.begin()))
        {
            cout << " ";
        }
        cout << d;
    }
    cout << endl;

    STP;
    return 0;
}