文件名称：不相交的闭区间的并
文件大小：1KB
文件格式：C
更新时间：2017-11-15 18:26:33
区间 不相交 并
区间 【问题描述】 给定n个闭区间[ai, bi]（1 <= i <= n），这些区间的并可以表示为一些不相交的闭区间的并。要求在这些表示方式中找出包含不相交区间数目最少的方案。 【输入形式】 输入文件为当前目录下的prz.in。 该文件的第一行包含一个整数n（3 <= n <= 50000），为区间的数目。以下有n行，每行各包括两个以空格分隔的整数ai 和 bi，表示一个区间[ai, bi]（1 <= ai <= bi <= 1000000）。 【输出形式】 输出文件为当前目录下的prz.out。 该文件内容为计算出来的不相交的区间。每一行都是对一个区间的描述，包括两个以空格分开的整数，分别为区间的下界和上界。 输出时将各区间按照升序排列输出。这里说两个区间[a, b]和[c, d]是按照升序排列的，是指a <= b < c <= d。 【输入样例】 5 5 6 1 4 10 10 6 9 8 10 【输出样例】 1 4 5 10 【时间限制】 1s 【空间限制】 65536KB