题解 | 栈和排序

#include <bits/stdc++.h>
using namespace std;
stack<long> st;
vector<long> v;
int main() {
   long n;cin>>n;
   long maxNum=n;
   for(int i=1;i<=n;i++)
   {
    long num=0;cin>>num;
    v.emplace_back(num);
    st.push(num);
    if(num==maxNum)
    {
        cout<<st.top()<<" ";
        st.pop();
        maxNum--;
    }
   }
   while(!st.empty())
   {
    cout<<st.top()<<" ";
    st.pop();
   }

}
// 64 位输出请用 printf("%lld")