Terrible Sets(求矩形的最大面积（递增栈）)

题意：紧贴x轴有一些相互挨着的矩形，给定每个矩形的长宽，问他们可以形成的最大矩形是多少。

Sample Input

3
1 2
3 4
1 2
3
3 4
1 2
3 4
-1

Sample Output

12
14

#include <iostream>
#include <stack>
#include <cstdio>

using namespace std;

struct rec{
    int w;
    int h;

}data;

int main()
{
    int n,ans,i,lasth,totalw,curarea;

    while(scanf("%d",&n) && n!=-1)
    {
        ans=0;
        stack<rec> s;
        lasth=0;

        for(i=0;i<n;i++)
        {
            scanf("%d%d",&data.w,&data.h);
            if(data.h>=lasth)
                s.push(data);
            else{

                totalw=0;
                curarea=0;

                while(!s.empty()&&s.top().h>data.h)
                {
                    totalw+=s.top().w;
                    curarea=totalw*s.top().h;
                    if(curarea>ans)
                            ans=curarea;
                    s.pop();
                }
                totalw+=data.w;
                data.w=totalw;
                s.push(data);

            }
            lasth=data.h;
        }
        totalw=0;
        curarea=0;

        while(!s.empty())
        {
            totalw+=s.top().w;
            curarea=totalw*s.top().h;
            if(curarea>ans)
                ans=curarea;
            s.pop();
        }
        printf("%d
",ans);
    }
}