1101 Quick Sort（25 分）

题意很简单，大力枚举显然不行O（n^2)
可以首先从前往后扫一遍记录最大值，开一个数组记录一下
从后扫一遍记录最小值
O（n)
最后一句代码是本题的坑点

#include <bits/stdc++.h>
using namespace std;
int a[102000];
bool b[102000];
bool c[102000];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int Max=0;
    for(int i=1;i<=n;i++){
        b[i]=(a[i]>Max);
        Max=max(Max,a[i]);
    }
    int Min=0x3f3f3f3f;
    for(int i=n;i>=1;i--){
        c[i]=(a[i]<Min);
        Min=min(Min,a[i]);  
    }
    vector <int> ans;
    for(int i=1;i<=n;i++){
        if(b[i]&&c[i]){
            ans.push_back(a[i]);
        }
    }
    cout<<ans.size()<<endl;
    sort(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++){
        printf("%d%c",ans[i],i==ans.size()-1?'\n':' ');
    }
    if(ans.size()==0){
        printf("\n");
    }
    return 0;
}