題目
問題 b: 火車站（ds線性結構）
時間限制:
1 sec 記憶體限制:
128 mb
提交:11 解決:
6[提交]
[狀態]
[討論版]
題目描述
火車站只有一條鐵路，所有的火車都停在那裡。所以所有的火車都是從一邊進站，從另一邊出站。如果a列先進入鐵路，然後b列在a列離開之前進入鐵路，那麼a列在b列離開之前不能離開。下圖說明了問題所在。車站裡最多有9列火車，所有的火車都有乙個id（編號從1到n），火車按照o1的順序進入火車，火車是否可以按照o2的順序駛出。
輸入
輸入包含幾個測試用例。
每個測試用例由乙個整數（列車數）和兩個字串組成。兩個字串分別為列車入站順序和列車出站順序。
輸出如果不能按照指定順序出站，輸出「no」。
如果可以，輸出「yes」，然後輸出出入站順序（對於進入鐵路的列車，應輸出「in」，對於出鐵路的列車，應輸出「out」）。在每個測試用例之後列印一行包含「finish」。
樣例輸入33
123321
3 abc cab
3123
123樣例輸出
yesin
inin
outout
outfinish
nofinish
yesin
outin
outin
outfinish
**塊#include
#include
using
namespace std;
intmain
(void)if
(jwhile
(i=0&& s2[i]
==s1[j]
) len1--;}
temp = j;}if
(!pos)
cout<<
"no"
<
"finish"
<
else
cout<<
"finish"
<
}
火車站 題解
題目傳送門 有乙個奇奇怪怪的火車站，奇奇怪怪的站長jtz想要解決乙個奇奇怪怪的問題。現在有 n 列火車要進出站，對於同一列車進站和出站有且只有一次鳴笛，笛聲有 1 m 種音調，要求相鄰的兩次鳴笛之間音調的差的絕對值不能小於 k 不鳴笛笛聲音調看作 1e100 不然耳朵不好的車站管理員xyh分不清楚是...
描寫火車站場景 關於描寫火車站的句子
關於描寫火車站的句子 關於描寫火車站的句子 所以至今，我仍很愛乘火車，臥鋪，靠在枕頭上看書，沉沉 睡去，聽鐵軌一層一層的蕩漾，在記憶中昏暗地穿行，如果我愛 誰，我們一定會乘火車去很遠的地方，一路都是風景，包括思考 時呈現出來的風景。有時候站在路邊看著人來人往，會覺得城市比沙漠還要荒涼。每個人都靠的那...
火車站排程問題
題目要求 1.問題 一列火車要將n節車廂分別送往n個車站，車站按照n,n 1,1的編號次序經過車站。假設車廂的編號就是其目的地車站的編號。2.要求 給定乙個任意的車廂排列次序。重新排列車廂，使其按照從1到n的次序排列。規定重排排程時車廂只能從入軌到緩衝鐵軌，或者從緩衝鐵軌到出軌。include in...