Description
如下图,表示一个铁路调度站,为栈式结构,所有的火车必须右端进去并且从左端离开,现在有n(0 < n < 10)列火车要进行调度,按照进入的顺序从1到n进行编号。对于一个给定的一个出站序列,你需要判断是否是一个合法的序列。
例如: n = 4, 出站序列为 4321, 这是合法的,1234依次进栈,再依次出栈得到4321
Input
输入第一行是一个整数k,表示有k个序列要求你进行判断,接下来2到k+1里每行有一个整数n和一个数字序列a1...an.
Output
输出只有k行,对于第i个序列如果它是一个合法的出站序列,输出"yes",否则输出"no"(不包括括号)
EOJ 1802 铁路调度
最新推荐文章于 2021-09-29 15:02:33 发布