#218. A Decorative Fence
A Decorative Fence
题目描述
1 到 n 的排列称为栅栏排列,如果相邻数的大小关系严格交替,可以先上升也可以先下降。将所有合法排列按字典序排序,求第 c 个排列,c 从1开始。
输入格式
第一行测试组数。每组 n、c,1≤n≤20,保证 c 在合法范围内。
输出格式
每组输出所求排列的 n 个整数。
样例输入
2
2 1
3 3
样例输出
1 2
2 3 1
题意整理;原题与输入输出格式对照。
1 到 n 的排列称为栅栏排列,如果相邻数的大小关系严格交替,可以先上升也可以先下降。将所有合法排列按字典序排序,求第 c 个排列,c 从1开始。
第一行测试组数。每组 n、c,1≤n≤20,保证 c 在合法范围内。
每组输出所求排列的 n 个整数。
2
2 1
3 3
1 2
2 3 1
题意整理;原题与输入输出格式对照。