排列的字典序排列的字典序

所需积分/C币:14 2009-03-20 18:51:53 1KB TEXT/PLAIN
30
收藏 收藏
举报

排列的字典序 Time Limit:1000MS Memory Limit:65536K Total Submit:80 Accepted:22 Description 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 } 的一个排列, 计算这个排列的字典序值, 以及按字典序排列的下一个排列. Input 有多个测试用例. 每个测试用例由两行组成, 第一行是一个自然数 n(n ≤ 20), 第二行是 { 1, 2, ..., n } 的一个排列. 输入直至没有数据或者 n=0 为止. Output 对于每个测试用例输出两行, 第一行是给定排列的序值, 第二行是给定排列按字典序的下一个排列. Sample Input 8 2 6 4 5 8 1 7 3 Sample Output 8227 2 6 4 5 8 3 1 7 Source

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
排列的字典序排列的字典序 14积分/C币 立即下载
1/0