【算法】:排列的字典序问题
Time Limit:2000MS Memory Limit:65536K
Total Submit:647 Accepted:186
Description
n 个元素{1,2,..., n }有 n!个不同的排列。将这 n!个排列按字典序排列，并编号为
0，1，…，n!-1。每个排列的编号为其字典序值。例如，当 n=3 时，6 个不同排
列的字典序值如下：
任务：给定 n 以及 n 个元素{1,2,..., n }的一个排列，计算出这个排列的字典序值，
以及按字典序排列的下一个排列。
Input
第 1 行是元素个数 n(n < 15)。接下来的 1 行是 n 个元素{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
程序如下：#include<iostream>
评论0