如有错误,请留言提醒,不要坑到小朋友
Description
有n个给定的闭区间[a(i),b(i)],i=1,2,.....n。这些区间的和也许被另外一个称之为pairwise的不交叉的闭区间集所代表。我们的任务是用最小的区间个数找到这种替代,然后将其按照升序写入输出文件。我们说区间[a,b]与[c,d]符合升序,仅当条件a<=b<c<=d成立。
任务
编写一程序
1、从文件PRZ.IN中读入此连续区间的描叙;
2、求出满足以上条件的pairwise非交叉区间集;
3、求出的区间集按照升序写入文件PRZ.OUT。
输入
输入文件的第一行为整数n,它表示区间的个数,3&......
阅读全文