合法的出栈序列(谁会)
  • 板块学术版
  • 楼主CCF0NOI
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/14 11:27
  • 上次更新2023/11/3 09:56:57
查看原帖
合法的出栈序列(谁会)
965952
CCF0NOI楼主2023/7/14 11:27
输入一个栈的入栈序列,为n个互不相同的整数。再输入m个查询,每个查询是这n个数的一种排列,问该排列是不是一种合法的出栈序列。

输入格式
输入数据第一行为2个正整数n和m,2≤n≤100,2≤m≤1000。 第二行是n个正整数,这些正整数用空格隔开,互不相同,范围在[1, 1000]。

接下来有m行,每行是上述n个正整数的一个排列。

输出格式
对每次查询中n个正整数的一个排列,如果是合法的出栈序列,输出yes;否则输出no。
2023/7/14 11:27
加载中...