序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
给定n个闭区间 [ai,bi], i=1,2,...,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示,且把它们按升序的方式写到输出文件中。当且仅当a < = b < c < = d时,区间[a; b] 、[c; d]才是升序
写一个程序完成以下任务:
读取区间
计算出满足上述条件的两两不相交的区间
把找到的区间按升序输出