wa了t4 求助
#include<bits/stdc++.h>
using namespace std;
struct is{
int l;
int r;
}cun[50010],cun1[50010];
int n;
bool cmp(is x,is y)
{
return x.l<=y.l;
}
int main()
{
cin>>n;
for(register int i=1;i<=n;++i)
{
cin>>cun[i].l>>cun[i].r;
}
//
// if(n==1)
// {
// cout<<cun[1].l<<' '<<cun[1].r<<endl;
// return 0;
// }
// for(register int i=1;i<=n;++i)
// {
// cout<<cun[i].l<<cun[i].r<<endl;
// }
sort(cun+1,cun+n+1,cmp);
int cnt(0),l(cun[1].l),r(cun[1].r);
for(register int i=2;i<=n;++i)
{
if(cun[i].l>r)
{
++cnt;
cun1[cnt].l=l,cun1[cnt].r=r;
l=cun[i].l,r=cun[i].r;
}
else
r=max(cun[i].r,r);
}
if(cun[n].l>r)
{
++cnt;
cun1[cnt].l=l,cun1[cnt].r=r;
l=cun[n].l,r=cun[n].r;
}
else
if(cun[n].r>r || cun[n].r==r)
{
r=cun[n].r;
++cnt;
cun1[cnt].l=l,cun1[cnt].r=r;
l=cun[n].l,r=cun[n].r;
}
sort(cun1+1,cun1+cnt+1,cmp);
// cout<<cnt<<endl;
for(register int i=1;i<=cnt;++i)
{
cout<<cun1[i].l<<' '<<cun1[i].r<<endl;
}
//
// for(register int i=1;i<=n;++i)
// {
// cout<<cun[i].l<<' '<<cun[i].r<<endl;
// }
//
// while(1);
}
大佬救我Orz