合法的出栈序列
  • 板块学术版
  • 楼主CCF0NOI
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/14 11:35
  • 上次更新2023/11/3 09:56:50
查看原帖
合法的出栈序列
965952
CCF0NOI楼主2023/7/14 11:35

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

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

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

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

2023/7/14 11:35
加载中...