题解 | 栈和排序

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<int> vec(n),re;
    for(int i=0;i<n;i++)
    cin>>vec[i];
    if(n==1){
        cout<<vec[0];
        return 0;
    }
    for(int i=n-1;i>=0;i--){
        if(re.size()==0)
        re.push_back(vec[i]);
        else{
            if(vec[i]>=re[0])
            re.insert(re.begin(),vec[i]);
            else
            re.push_back(vec[i]);
        }
    }
    for(int i=0;i<n-1;i++)
    cout<<re[i]<<' ';
    cout<<re[n-1]<<endl;
}