测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A646. 栈的排序

编程题 普及-
知识点

题目描述

给你一个1到n的排列和一个栈,入栈顺序给定
你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
当无法完全排序时,请输出字典序最大的出栈序列

输入格式

第一行一个数n
第二行n个数,表示入栈的顺序

输出格式

输出一行n个数表示答案

输入输出样例

输入 #1
5
2 1 5 3 4
输出 #1
5 4 3 1 2

说明/提示

1<=n<=100000
上一题 去做题 下一题