lloc(sizeof(DATE));Р?p->timedate=num;Р?p->pl=p0;Р?p->pr=NULL;Р?p0->pr=p;Р?p->h=h;Р?p->w=w;Р?return p;Р}Рvoid output(long long* p,long n)Р{Р?while(n--)Р printf("%lld\n",*(++p));Р}Рint main()Р{Р?long long myclock;Р?long n;Р?int w;Р?long h;Р?PDATE p=NULL,pt=NULL;Р//set leftpР?PDATE left=(PDATE) malloc(sizeof(DATE));Р?left->timedate=NULL;Р?left->pl=NULL;Р?left->pr=NULL;Р?left->h=1000000;Р?left->w=0;Р?p=left;Р?pt=left;Р?scanf("%d",&n);Р?long long* timedate=new long long[n+1];Р?for(long i=0;i<n;i++)Р?{Р //cin>>w>>h;Р scanf("%d%d",&w,&h);Р p=setnew(p,w,h,timedate+i+1);Р if(pt->h>h)Р pt=p;Р?}Р?PDATE right=setnew(p,0,1000000,NULL);Р?p=pt;Р?myclock=0;Р?Р?while(p->pl->h!=p->pr->h)Р?{Р *(p->timedate)=myclock+p->w;Р //计算时间并删除合并Р if(p->pl->h>p->pr->h)Р { Р myclock+=(p->pr->h-p->h)*p->w;Р p->pr->w+=p->w;
全文预览
