#34265: C++ 要先學會使用STL vector,這題才好解


wubaie (小億)

學校 : 不指定學校
編號 : 123253
來源 : [111.240.1.39]
最後登入時間 :
2024-11-07 18:39:23
j354. 積木對接 (Blocks) -- TOI練習賽202211新手組第3題 | From: [163.30.29.66] | 發表日期 : 2023-03-08 10:10

C++ 要先學會使用STL vector,這題才好解
以輸入範例1為例,要根據輸入的資料
3
2 2 3 1 3 2 2
2
2 2 3
產生兩個陣列
長積木陣列 a: 1 1 2 2 1 1 1 2 1 1 1 2 2 1 1
短積木陣列 b: 2 2 1 1 2 2 2

之後用雙迴圈一一對接(檢查a,b高度和不大於3)即可(b[0]對接a[0]...),若全部對接成功就跳離迴圈,若有對接失敗就把 b 陣列往後移一格(即b[0]接a[1]...),要注意對接的右邊界不可超過a陣列邊界,所以嘗試對接的起始點,在0~a,b陣列的長度差。

 
ZeroJudge Forum