86 . 「拉鍊式匯入」(Zipper Merge)
TopCoder
Description
「拉鍊式匯入」(Zipper Merge) 是指在兩車道合併為單一車道或交通壅塞時，主線車輛與匯入車輛遵循「一左一右」原則，交替依序駛入的行車準則。這能有效利用車道空間、減少塞車與降低事故率。
以下圖為例，A, B 兩車道前方出現事故，前方只剩一車道可通行。A, B 兩車道的車需採「拉鍊式匯入」方式交替匯入可通行的通道。
若事故車道為 A，則由 B 車道的第一輛車先行匯入，若事故車道為 B，則由 A 車道的第一輛車先行匯入。
請模擬並依序輸出匯入的車輛車牌號碼。
子任務說明
子任務1：
範例測資
子任務2：
A 和 B 車道上各只有一台車
子任務3：
A 和 B 車道上的車，數量相同
子任務4：
沒有題目敘述(含輸入格式 Input Format 說明)之外的限制
Input Format
第一行是一個正整數 $M (0 < M \le 10^4)$，表示 A 車道待匯入的車數量
第二行是 $M$ 個用空白字元分隔的字串，依序為 A 車道待匯入車輛的車牌
第三行是一個正整數 $N (0 < N \le 10^4)$，表示 B 車道待匯入的車數量
第四行是 $N$ 個用空白字元分隔的字串，依序為 B 車道待匯入車輛的車牌
第五行是一個字串 S，S 為 A 或 B，表示前方出現事故的車道
Output Format
輸出為一行，包含 $N+M$ 個由空白字元分隔的車牌號碼
Sample Input 1
5 A-001 KE-067 98-K M-249 GP-500 3 CI-254 54-KT 500-MD B
Sample Output 1
A-001 CI-254 KE-067 54-KT 98-K 500-MD M-249 GP-500
Sample Input 2
5 A-001 KE-067 98-K M-249 GP-500 3 CI-254 54-KT 500-MD A
Sample Output 2
CI-254 A-001 54-KT KE-067 500-MD 98-K M-249 GP-500
Hints
Problem Source
內高 115 資訊學科能力競賽-校內初賽
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~1 | 0 |
| 2 | 2~6 | 30 |
| 3 | 7~11 | 30 |
| 4 | 12~19 | 40 |