A4360 | $【数据结构】【栈】铁轨：车厢调度$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

每辆火车都从A方向驶入车站C，再从B方向驶出车站C，同时它的车厢以某种形式的重新组合。组合方式为：最晚驶入车站C的车厢停在最前面，可在任意时间内将停在最前面的车厢驶出车站C。假设从A方向驶来的火车有n节车厢(n <1000)，分别为1,2，....., n。假设在进入车站之前每节车厢之间是不连着的，并且它们可以自行移动，直接倒出在B方向的铁轨上。另外假定车站C里可以停放任意多节的车厢。但是一旦当一节车厢进入到车站C，它就不能再回到A方向上的铁轨上了，并且一旦当它进入B方向的铁轨后，它就不能再回到车站C。

第1行，一个整数n，表示有n节车厢；接下来一行有n个整数，表示对应顺序。

输出仅1行。若可以，则输出“Possible”，否则输出“Impossible”

输入 #1

5
3 5 4 2 1

输出 #1

Possible

C++ 编辑器

输入

输出