時空限制 1000ms/64mb
有乙個火車站，鐵路如圖所示，每輛火車從a駛入，再從b方向駛出，同時它的車廂可以重新組合。假設從a方向駛來的火車有n節（n<=1000），分別按照順序編號為1，2，3，…，n。假定在進入車站前，每節車廂之間都不是連著的，並且它們可以自行移動到b處的鐵軌上。另外假定車站c可以停放任意多節車廂。但是一旦進入車站c，它就不能再回到a方向的鐵軌上了，並且一旦當它進入b方向的鐵軌，它就不能再回到車站c。
負責車廂排程的工作人員需要知道能否使它以a1,a2,…,an的順序從b方向駛出，請來判斷能否得到指定的車廂順序。
輸入檔案的第一行為乙個整數n，其中n<=1000，表示有n節車廂，第二行為n個數字，表示指定的車廂順序。
如果可以得到指定的車廂順序，則輸出乙個字串」yes」，否則輸出」no」（注意要大寫，不包含引號）。
55 4 3 2 1
yes法一：stl棧
#include#includeusing namespace std;
const int n = 1005;
int n,a[n];
stacks;
int main()
} cout<
return 0;
}
1357 車廂排程 train
有乙個火車站，鐵路如圖所示，每輛火車從a駛入，再從b方向駛出，同時它的車廂可以重新組合。假設從a方向駛來的火車有n節 n 1000 分別按照順序編號為1，2，3，n。假定在進入車站前，每節車廂之間都不是連著的，並且它們可以自行移動到b處的鐵軌上。另外假定車站c可以停放任意多節車廂。但是一旦進入車站c...
1357 車廂排程 train
題目描述 有乙個火車站，鐵路如圖所示，每輛火車從a駛入，再從b方向駛出，同時它的車廂可以重新組合。假設從a方向駛來的火車有n節 n 1000 分別按照順序編號為1，2，3，n。假定在進入車站前，每節車廂之間都不是連著的，並且它們可以自行移動到b處的鐵軌上。另外假定車站c可以停放任意多節車廂。但是一旦...
1357 車廂排程 train （棧）
1357 車廂排程 train 時間限制 1000 ms 記憶體限制 65536 kb 提交數 6775 通過數 3515 題目描述 有乙個火車站，鐵路如圖所示，每輛火車從a駛入，再從b方向駛出，同時它的車廂可以重新組合。假設從a方向駛來的火車有n節 n 1000 分別按照順序編號為1，2，3，n。...