【例57.1】字典序第几小 - 题目详情 - GeekPi OJ

远端评测题

难度: 普及−

标签>

一本通编程启蒙

数组

排列

字典序

排列枚举

教材配套

一本通·第57章

时间限制1000 ms

内存限制64 MiB

通过率—0 / 0 次提交

题目描述查看题解开始编程Alt+E

说明

从 $1$ 开始到 $n$ ( $1≤n≤9$ )这 $n$ 个数字一共可以组成 $n!$ 个不同的排列。现在给出其中一个排列，求它是所有排列中字典序第几小的排列？

输入格式

第一行一个整数 $n$ 。
第二行一个整数 $x$ ,是由 $1$ 到 $n$ 这 $n$ 个数字组成的某个排列。

输出格式

一个整数，表示该排列是字典序第几小的。

样例

4
2143

通过率查看记录

—

暂无提交记录

练习难度普及−

时间限制: 1000ms
内存限制: 64MiB

题目标签

暂无标签

上传者