洛谷 2434 [SDOI2005]区间

【题解】

　　鲜活的大水题。。。

　　把区间排个序然后瞎搞就可以了，发现现在区间的左端点比之前区间的最大的右端点还大，那就增加一个答案区间。每次更新目前最大右区间。

　　

 #include<cstdio>
 #include<algorithm>
 #define N 200010
 #define rg register
 using namespace std;
 int n,m,tot;
 struct rec{
     int l,r;
 }a[N],ans[N];
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 inline bool cmp(rec x,rec y){
     if(x.l==y.l) return x.r<y.r;
     return x.l<y.l;
 }
 int main(){
     n=read();
     for(rg int i=;i<=n;i++) a[i].l=read(),a[i].r=read();
     sort(a+,a++n,cmp);
     ans[tot=].l=a[].l;
     int mxr=ans[].r=a[].r;
     for(rg int i=;i<=n;i++){
         if(a[i].l>mxr){
             ans[++tot].l=a[i].l;
             ans[tot].r=a[i].r;
         }
         mxr=max(mxr,a[i].r);
         ans[tot].r=mxr;
     }
     for(rg int i=;i<=tot;i++) printf("%d %d\n",ans[i].l,ans[i].r);
     return ;
 }