計蒜客排序

大家知道，給出正整數 nn，則 11 到 nn 這 nn 個數可以構成 n!n! 種排列，把這些排列按照從小到大的順序（字典順序）列出，如 n=3n=3 時，列出 \text1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1 六個排列。

蒜頭君給出某個排列，求出這個排列的下 kk 個排列，如果遇到最後乙個排列，則下 11 排列為第 11 個排列，即排列 1 2 3…n123…n。

比如：n = 3n=3，k=2k=2 給出排列 \text2 3 1，則它的下 11 個排列為 \text3 1 2，下 22 個排列為 \text3 2 1，因此答案為 \text3 2 1。

輸入格式

第一行是乙個正整數 mm，表示測試資料的個數，下面是 mm 組測試資料，每組測試資料第一行是 22 個正整數 nn( 1 \le n < 10241≤n<1024) 和 k(1 \le k \le 64)k(1≤k≤64)，第二行有 nn 個正整數，是 1, 2 … n1,2…n 的乙個排列。

輸出格式

對於每組輸入資料，輸出一行，nn 個數，中間用空格隔開，表示輸入排列的下 kk 個排列。

輸出時每行末尾的多餘空格，不影響答案正確性

樣例輸入複製

33 1

2 3 1

3 13 2 1

10 2

1 2 3 4 5 6 7 8 9 10

樣例輸出複製

3 1 2

1 2 3

1 2 3 4 5 6 7 9 8 10

主要可以練習下全排列函式 next_permutation();

#include
#include
using
namespace std;
int m,n,k;
int a[
10000];
intmain
(void
)while
(k--
)for
(int i =
0;i < n;i++
) cout<}return0;
}

計蒜客 排序