【样例输入1】23 0 24 1 3【样例输入2】53 -3 02 -1 14 2 42 3 73 6 8

【样例输出1】60 00 31 31 43 43 0【样例输出2】14-3 0-3 30 30 21 21 02 02 44 44 26 26 38 38 0

/*  扫描线+堆  我们把每一个楼房的两边(墙壁)的信息记录下来，然后按照墙壁的横坐标排序(具体方法见代码)，当扫到楼房左边时，如果它是最高的，就把答案记录下来，否则入堆，扫到楼房右边时，如果它与当前最高的一样高并且最高的只有一条线，记录答案，删除对它对应的左边墙壁，否则删除左边墙壁信息，不进行其他操作。 */#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<set>#define M 200010using namespace std;int n,tot,num,xx[M*5],hh[M*5];struct node{    int x,h,k;};node a[M*2];multiset<int> s;int read(){    char c=getchar();int num=0,flag=1;    while(c<‘0‘||c>‘9‘){if(c==‘-‘)flag=-1;c=getchar();}    while(c>=‘0‘&&c<=‘9‘){num=num*10+c-‘0‘;c=getchar();}    return num*flag;}bool cmp(const node&s1,const node&s2)//关键的排序 {    if(s1.x!=s2.x)return s1.x<s2.x;//从左到右     if(s1.k!=s2.k)return s1.k<s2.k;//这样保证出现此情况时，不会输出重合的边     if(s1.k==1)return s1.h>s2.h;//高的覆盖低的     if(s1.k==2)return s1.h<s2.h;//同理 }int main(){    n=read();    for(int i=1;i<=n;i++)    {        int h=read(),l=read(),r=read();        a[++tot].h=h;a[tot].x=l;a[tot].k=1;        a[++tot].h=h;a[tot].x=r;a[tot].k=2;    }    sort(a+1,a+tot+1,cmp);    s.insert(0);    for(int i=1;i<=tot;i++)      if(a[i].k==1)      {          int maxh=*s.rbegin();        if(a[i].h<=maxh)s.insert(a[i].h);        else        {            ++num;xx[num]=a[i].x;hh[num]=maxh;            ++num;xx[num]=a[i].x;hh[num]=a[i].h;            s.insert(a[i].h);        }      }      else      {          int maxh=*s.rbegin();          if(a[i].h==maxh&&s.count(maxh)==1)          {              s.erase(maxh);              ++num;xx[num]=a[i].x;hh[num]=a[i].h;              ++num;xx[num]=a[i].x;hh[num]=*s.rbegin();        }        else s.erase(s.find(a[i].h));      }    printf("%d\n",num);    for(int i=1;i<=num;i++)      printf("%d %d\n",xx[i],hh[i]);    return 0;}