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陣列的長度差。