AOJ考试版's OJ
竞赛&作业
状态
登录
注册
安徽科技工程大学程序设计在线考试系统
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