0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
5281: 【57课】【3335】上一个排列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:73
Solved:38
Submit
Submit Record
Statistics
ShowOff!
Description
地球人都知道,从
11
开始到
n
(
1≤n≤9
) 这
n
个数字一共可以组成
n!
个不同的排列。现在把这
n
个排列按字典序从小到大排序,给出其中一个排列,求该排列的上一个排列。
Input
第一行一个整数 n,表示排列的长度。
第二行 n 个用空格分隔的整数,为 1 到 n 组成的某个排列。
Output
如果上一个排列存在,则输出;否则输出"
ERROR
"
Sample Input
Copy
4 2 1 3 4
Sample Output
Copy
1 4 3 2
Source/Category
一本通编程启蒙
回溯法
Submit
Submit Record
Statistics
ShowOff!