1. 程式人生 > >vijos1439 區間 (排序)

vijos1439 區間 (排序)

給定n個閉區間 [ai,bi], i=1,2,...,n. 這些區間的和可以用兩兩不相交的閉區間的和來表示。你的任務是找到這樣的區間數目最少的表示,且把它們按升序的方式寫到輸出檔案中。當且僅當a <= b < c <= d時,區間[a; b] 、[c; d]才是升序
寫一個程式完成以下任務:
讀取區間
計算出滿足上述條件的兩兩不相交的區間
把找到的區間按升序輸出