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

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

上一题 正确率: $18.42\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $38$ 正确数量 $7$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归

Description

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  }的一个排列，计算出这个排列的字典序值，以及按字典
序排列的下一个排列。

Input

的第 1 行是元素个数 n。接下来的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

推荐代码 查看1340 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 每天一道题 435190 2019-05-29 11:39:34
内存最少[$1116 $KB] 龙叔 320114 2018-11-20 09:50:14
第一AC AOJ大管家 239876 2018-05-03 19:57:32
第一挑战 计爱玲 72794 2017-03-21 10:55:00

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛