0205 康托展开 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0205

康托展开

Easy 时间限制 1000 ms 内存限制 262144 KB
康托展开

题目详情

返回题库

题目描述

通俗讲康托展开就是求解一个排列序号,比如123456,序号为1。123465序号为2,就是给出一个长度小于15的数字序列,求该序列在该长度的字典序全排列中的序号!


例如:1 2 3 4 6 5 在长度未6的字典序全排列中的排序序号是2;

输入描述

一个长度小于15的字符串序列

输出描述

输出该字符串序列在该长度的字典序全排列中的排列序号是多少

测试样例

样例支持多行内容展示
样例1
输入
1 2 3 4 6 5
输出
2
样例2
输入
2 1 4 3
输出
8
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。