题目内容

学校的体育老师今天请假了，但是他提前请了塔子哥去帮他代一节课。塔子哥给同学们从 $1$ 开始进行编号，每一个同学都拿到了自己对应的号码，那么他想知道同学们排队顺序的所有方案，于是他考考屏幕前的你。

有 $m$ 位学生和位置，现用 $1$ ~ $m$ 表示学生，用一个长度为 $m$，元素为不重复元素的数组表示排队方案，现在需要给出第 $n$ 个方案的结果。排队方案的选择顺序遵循全排列规则，并按字典序升序排序。

题解：全排列+计数

在LeetCode 46题的基础上，多了一个计数，就是在DFS求全排列的时候加一个计数变量cnt，如果cnt=n，则表示当前所求到的排列是我们需要的目标排列。

无解特判：如果当前$n>m!$，则一定无解，没有那么多的排列可以枚举。

C++