难题 求助大佬(合法的出栈序列)
  • 板块学术版
  • 楼主CCF0NOI
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/14 21:36
  • 上次更新2023/11/3 09:48:17
查看原帖
难题 求助大佬(合法的出栈序列)
965952
CCF0NOI楼主2023/7/14 21:36

题目描述: 输入一个栈的入栈序列,为n个互不相同的整数。再输入m个查询,每个查询是这n个数的一种排列,问该排列是不是一种合法的出栈序列。

题目描述“” 输入一个栈的入栈序列,为n个互不相同的整数。再输入m个查询,每个查询是这n个数的一种排列,问该排列是不是一种合法的出栈序列。

输出格式: 对每次查询中n个正整数的一个排列,如果是合法的出栈序列,输出yes;否则输出no。

输入输出样例:

输入 6 4

29 32 15 9 89 20

29 32 15 9 89 20

15 9 89 29 32 20

89 9 15 29 32 20

15 32 89 20 9 29

输出 yes

no

no

yes

2023/7/14 21:36
加载中...