1357：車廂排程(train)
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 6775 通過數: 3515
【題目描述】
有乙個火車站，鐵路如圖所示，每輛火車從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思路：某個數已出棧，說明之前進棧時本身及其前面的數也已經入棧了。
#include
#include
#include
#define ll long long
#define inf 1<<30
#define pii pair
using
namespace std;
int a[
1005
],n;
stack<
int> s;
intmain()
}printf
("yes\n");
return0;
}
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可以停放任意多節車廂。但是一旦...
ybt1357 車廂排程
時空限制 1000ms 64mb 有乙個火車站，鐵路如圖所示，每輛火車從a駛入，再從b方向駛出，同時它的車廂可以重新組合。假設從a方向駛來的火車有n節 n 1000 分別按照順序編號為1，2，3，n。假定在進入車站前，每節車廂之間都不是連著的，並且它們可以自行移動到b處的鐵軌上。另外假定車站c可以停...