问题 5107 --出栈序列

5107: 出栈序列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 93  解决: 74
[提交][状态][命题人:]

题目描述

n个小写字母，按序入栈，在所有的出栈序列中，以第k个元素开头的出栈序列有哪些

按字典序输出


输入

一个整数n<10

n个小写字母

一个整数k，表示第k个小写字母第一个出栈

输出

样例输入
Copy
5
a b c d e
4
样例输出
Copy
d c b a e
d c b e a
d c e b a
d e c b a

提示

样例2输入

4

a b c d

2

样例2输出

b a c d

b a d c

b c a d

b c d a

b d c a

来源

Titan2022 

[提交][状态]