2358: 排列的字典 序问 题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
n 个元素{1,2, ..., n }有 n!个不同的排列。将这 n!个排列按字典序排列，并编号为 0，1，…，
n!-1。每个排列的编号为其字典序值。例如，当 n=3 时，6 个不同排列的字典序值如下：
|
字典序值 |
0 |
1 |
2 |
3 |
4 |
5 |
|
排列 |
123 |
132 |
213 |
231 |
312 |
321 |
«编程任务：
给定 n 以及 n 个元素{1,2,..., n }的一个排列，计算出这个排列的字典序值，以及按字
典序排列的下一个排列。
输入
第 1 行是元素个数 n。接下来的 1 行是 n (n,=12)个元素
{1,2,... , n }的一个排列。
输出
将计算出的排列的字典序值和按字典序排列的下一个排列输出,第一行是字典序值，第 2 行是按字典序排列的下一个排列。
样例输入 复制
8
2 6 4 5 8 1 7 3
样例输出 复制
8227
2 6 4 5 8 3 1 7