题库/P0335

#P0335. 【例57.2】 上一个排列

    远端评测题 难度: 普及− 标签>一本通编程启蒙数组排列字典序排列枚举教材配套一本通·第57章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0335 · 【例57.2】 上一个排列

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

地球人都知道,从 11 开始到 nn (1≤n≤91≤n≤9) 这 nn 个数字一共可以组成 n!n! 个不同的排列。现在把这 nn 个排列按字典序从小到大排序,给出其中一个排列,求该排列的上一个排列。

输入格式

第一行一个整数 nn,表示排列的长度。
第二行 nn 个用空格分隔的整数,为 11 到 nn 组成的某个排列。

输出格式

如果上一个排列存在,则输出;否则输出"ERROR"

样例

4
2 1 3 4
1 4 3 2