区间

题意

现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。

请写一个程序：

读入这些区间；

计算满足给定条件的不相交闭区间；

把这些区间按照升序输出。

不知道为啥会刷这个，大概是改题。

#include <cstdio>#include <algorithm>#define Rep( i , _begin , _end ) for(int i=(_begin);i<=(_end);i++)#define For( i , _begin , _end ) for(int i=(_begin);i!=(_end);i++)using std :: sort;using std :: min;using std :: max;const int maxx = 50000 + 25;struct Edges{int l,r;}E[maxx];int n,m,L,R,ans;bool cmp(Edges a,Edges b){return a.l == b.l? a.r<b.r : a.l<b.l;}int main(){scanf("%d",&n);Rep( i , 1 , n ) scanf("%d%d",&E[i].l,&E[i].r);sort(E+1,E+n+1,cmp);L = E[1].l; R = E[1].r;Rep( i , 2 , n ){if(E[i].l > R) printf("%d %d\n",L,R),L = E[i].l,R = E[i].r;else if(E[i].r > R) R = E[i].r;}printf("%d %d",L,R);return 0;}