某火車站只有一條鐵軌供火車停靠，所有的列車都從一側進入，從另一側出來。如果此時，列車a首先進入鐵路，然後列車b在列車a離開之前進入鐵路，則列車a不能離開，直到列車b離開（如下圖所示）。車站最多有9列火車，所有火車都有乙個id（編號從1到n），列車按照order1的順序進入鐵路，你需要確定列車可以以order2的順序從地鐵站離開。
測試資料有多組
每組包含乙個整數n和兩個字串o1,o2，n代表列車數量(1 <= n <= 9)，o1代表進站順序，o2代表出站順序
對於每組資料
首先輸出一行"yes."或"no."，代表能否由當進站順序為o1時，出站順序o2能否實現
若能實現，給出你的實現方法，其中"in"為列車進站，"out"為列車出站。
最後輸出一行finish。
具體輸出見樣例。
3 123 321 3 123 312
yes. in in in out out out finish no. finish
#include #include #include using namespace std;
void test(int m)
return 0;
}
火車站（DS線性結構）
題目 問題 b 火車站 ds線性結構 時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 6 提交 狀態 討論版 題目描述 火車站只有一條鐵路，所有的火車都停在那裡。所以所有的火車都是從一邊進站，從另一邊出站。如果a列先進入鐵路，然後b列在a列離開之前進入鐵路，那麼a列在b列離開之前不...
D S 線性結構
線性結構的定義 若結構是非空有限集，則有且僅有乙個開始結點和乙個終端結點，並且所有結點都最多只有乙個直接前驅和乙個直接後繼。線性結構的特點 只有乙個首結點和尾結點 除首尾結點外，其他結點只有乙個直接前驅和乙個直接後繼 簡言之，線性結構反映結點間的邏輯關係是一對一 的 線性結構包括 線性表 堆疊 佇列...
舞會（DS線性結構）
題目問題 b 舞會 ds線性結構 時間限制 1 sec 記憶體限制 128 mb 提交 7 解決 6 提交 狀態 討論版 題目描述 假設在週末舞會上，男士和女士們分別進入舞廳，各自排成一隊。跳舞開始，依次從男隊和女隊隊頭各出一人配成舞伴，若兩隊初始人數不同，則較長那一隊未配對者等待下一輪舞曲。現要求...