poj-最多长方形数

#include<stdio.h>
#include<stdlib.h>
#include<stack>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int a;
int b;
} aa;
int main()
{
int t,n,m,k,tw,th,ll;
while(~scanf("%d",&t))
{
if(t==-1)
break;
int sum=0;
stack<node>ss;
ll=0;
while(t--)
{
scanf("%d%d",&aa.a,&aa.b);
if(aa.b>=ll)
ss.push(aa);
else
{
tw=0;
m=0;
while(!ss.empty()&&ss.top().b>>aa.b)
{
tw+=ss.top().a;
m=tw*ss.top().b;
if(m>sum)
sum=m;
ss.pop();
}
tw+=aa.a;
aa.a=tw;
ss.push(aa);
}
ll=aa.b;
}
tw=0;
m=0;
while(!ss.empty())
{
tw+=ss.top().a;
m=tw*ss.top().b;
if(m>sum)
sum=m;
ss.pop();
}
printf("%d\n",sum);
}
return 0;
}