說明
設(shè)[a1b1],[a2,b2],...,[an,bn]是數(shù)軸上從左到右排列的n個互不重疊的區(qū)間(a1<b1<a2<b2...<an<bn).以下流程圖將一個新的區(qū)間[A,B](A<B)添加到上述區(qū)間集,形成新的從左到右排列的若千個互不重疊的區(qū)間(若A、B落在原有的兩個區(qū)間,則以原有區(qū)間最左端點和最右端點為基準(zhǔn),形成新的區(qū)間),最后依次輸出這些區(qū)間的端點。
例如,給定區(qū)間集:[1,2],[4,6],[8,10],[13,15],[17,20],添加區(qū)間[5,14]后,依次輸出1,2,4,15,17,20,表示合并后的區(qū)間集:[1,2],[4,15],[17,20]。
該流程圖采用的算法是:先在a1,b1,a2,b2,...,an,bn中掃描定位A點,再繼續(xù)描定位B點,在掃描過程中隨時輸出已確定的區(qū)間的端點值。
問題:1.1 閱讀以下說明和C代碼,填寫程序中的空(1) ~(5),將解答寫入答題紙的對應(yīng)欄內(nèi)。