题解 | 栈和排序

#include <iostream>
#include <stack>
using namespace std;

int main() {
    int n;
    cin>>n;
    int max=n;
    stack<int> a;
    for(int i=0;i<n+1;i++){
        int temp;
        cin>>temp;
        if(temp<max){
            a.push(temp);
        }
        else {
            cout<<temp<<" ";
            n--;
        }
    }
    int len=a.size();
    for(int i=0;i<len;i++){
        cout<<a.top()<<" ";
        a.pop();
    }
    return 0;
}
// 64 位输出请用 printf("%lld")