栈和排序（模拟）

链接：https://ac.nowcoder.com/acm/problem/14893
来源：牛客网

题目描述
给你一个1->n的排列和一个栈，入栈顺序给定
你要在不打乱入栈顺序的情况下，对数组进行从大到小排序
当无法完全排序时，请输出字典序最大的出栈序列
输入描述:
第一行一个数n
第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格
输出描述:
输出一行n个数表示答案，用空格隔开，结尾无空格
示例1
输入

5
2 1 5 3 4
输出

5 4 3 1 2
说明
2入栈；1入栈；5入栈；5出栈；3入栈；4入栈；4出栈；3出栈；1出栈；2出栈
备注:
对于100%的数据，有1<=n<=1000000，保证给的是一个排列

题意：略。

题记：模拟一下栈即可。

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin>>n;
    int num=n,x;
    stack<int>s;
    vector<int>ans;
    for(int i=0;i<n;i++){
        cin>>x;
        if(x==num){
            ans.push_back(x);
            num--;
        }
        else{
            s.push(x);
        }
    }
    while(!s.empty()){
        ans.push_back(s.top());
        s.pop();
    }
    for(int i=0;i<ans.size();i++){
        if(i)cout<<' '<<ans[i];
        else cout<<ans[i];
    }
    cout<<endl;
    return 0;
}