安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

1340: 算法实现题 2-9 排列的字典序问题

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

n个元素{ n ,,2,1  }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0, 1, …,
n!-1。每个排列的编号为其字典序值。例如,当 n=3时,6 个不同排列的字典序值如下:  

字典序值  0 1 2 3 4 5
排列  123  132  213 231 312  321

«算法设计: 
给定 n以及 n个元素{ n ,,2,1  }的一个排列,计算出这个排列的字典序值,以及按字典
序排列的下一个排列。

输入格式

的第 1 行是元素个数 n。接下来的1 行是 n个元素
{ 1,2,...,n}的一个排列。 

输出格式

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

输入样例 复制

8
2 6 4 5 8 1 7 3 

输出样例 复制

8227
2 6 4 5 8 3 1 7