#P335. 【例57.2】 上一个排列
【例57.2】 上一个排列
说明
地球人都知道,从 开始到 () 这 个数字一共可以组成 个不同的排列。现在把这 个排列按字典序从小到大排序,给出其中一个排列,求该排列的上一个排列。
输入格式
第一行一个整数 ,表示排列的长度。
第二行 个用空格分隔的整数,为 到 组成的某个排列。
输出格式
如果上一个排列存在,则输出;否则输出"ERROR
"
样例
4
2 1 3 4
1 4 3 2
地球人都知道,从 1 开始到 n (1≤n≤9) 这 n 个数字一共可以组成 n! 个不同的排列。现在把这 n 个排列按字典序从小到大排序,给出其中一个排列,求该排列的上一个排列。
第一行一个整数 n,表示排列的长度。
第二行 n 个用空格分隔的整数,为 1 到 n 组成的某个排列。
如果上一个排列存在,则输出;否则输出"ERROR
"
4
2 1 3 4
1 4 3 2