题解 | 栈和排序

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

const int N=1e6+10;

int n,a[N]; 

bool f[N]={false};

int main(){
	cin>>n;
	
	int ma=n;
	stack<int> st;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	for(int i=1;i<=n;i++){
		if(f[ma]){
			ma--;
		}
		if(a[i]==ma){
			cout<<a[i]<<" ";
			ma--;
			continue;
		}else{
			st.push(a[i]);
		}
		f[a[i]]=true;
	}
	while(!st.empty()){
		cout<<st.top()<<" ";
		st.pop();
	}
    return 0;
}