第M个排列 - 问题 - 软件学院OJ

问题1112--第M个排列

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

N个不同的一位正整数可生成N!个不同的排列（N<10），每一个排列可看成是N位整数，故可将排列按从小到大排序。请求出某给定排列后的第M个排列？

包括2行，第1行有两个正整数N(N<10)和M，以空格分隔；第2行是这N个整数的一个排列，用空格隔开。

只有1行，代表输入排列后第M个排列。

5 3
1 2 3 4 5

1 2 4 5 3

使用C++中全排列函数next_permutation实现更便捷。

提交