Problem1687--排列的字典 序问 题

1687: 排列的字典 序问 题

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 7
[Submit] [Status] [Web Board] [Creator:]

Description

n 个元素{1,2, ..., n } n!个不同的排列。将这 n!个排列按字典序排列,并编号为 01,…,

n!-1。每个排列的编号为其字典序值。例如,当 n=3 时,6 个不同排列的字典序值如下:


 

 

字典序值

0

1

2

3

4

5

排列

123

132

213

231

312

321

 


 

«编程任务:

给定 n 以及 n 个元素{1,2,..., n }的一个排列,计算出这个排列的字典序值,以及按字

典序排列的下一个排列。 


Input

1 行是元素个数 n。接下来的 1 行是 n (n,=12)个元素

{1,2,... , n }的一个排列。 


Output

将计算出的排列的字典序值和按字典序排列的下一个排列输出,第一行是字典序值,第 2 行是按字典序排列的下一个排列。

Sample Input

8 
2 6 4 5 8 1 7 3 

Sample Output

8227 
2 6 4 5 8 3 1 7 

Source/Category


[Submit] [Status]