练习专区

今天的一小步就是明天的一大步
Problem 1789 是栈还是队列………………数构
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description
有n个数,分别是1、2、……、n,它们依次进入栈或队列,出来时可以选择任意时候(包含不进入的情况)。现在给你出来的顺序,请你判断是栈还是队列。
Input
输入有若干个案例,每个案例的第1个数是n,接着是出来的顺序。
Output
输出的结果有both、 neither、stack、 queue,分别表示即可以是栈也可以是队列;两者都不是;仅仅是栈;仅仅是队列。
Sample Input
5
1 2 3 4 5
6
2 1 4 3 6 5
6
1 2 3 6 5 4
8
1 2 3 7 8 4 5 6
8
3 2 1 7 8 4 5 6
Sample Output
1 2 3 4 5:both
2 1 4 3 6 5:both
1 2 3 6 5 4:stack
1 2 3 7 8 4 5 6:queue
3 2 1 7 8 4 5 6:neither
Hint
提交     返回