题解 | 栈和排序

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

int main() {
    int n;
    cin >> n;
    int duibi = n;

    stack<int> zhan;
    while (n--) {
        int a;
        cin >> a;

        zhan.push(a);

        while (zhan.top() == duibi){
            cout << zhan.top() << ' ';
            zhan.pop();
            duibi--;
        }
    }

    int changdu = zhan.size() + 1;
    while (changdu--) {
        if (changdu == 1){
            cout << zhan.top() << endl;
            zhan.pop();
            break;
        }
        cout << zhan.top() << ' ';
        zhan.pop();
    }
    return 0;
}
// 64 位输出请用 printf("%lld")