poj 2599 单调栈 ***

和poj2082差不多，加了一个宽度的条件

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 using namespace std;
 const int MAXN=;
 pair<int,int> ele[MAXN];
 int main(){
     int height, n;
     int w;
     int i,j,k,h;
     int ans, tot, tmp;
     int top=;
     while (scanf("%d", &n) != EOF && n!=-)
     {
         top = ;
         ans = ;
         for(i=;i<n;i++){
             tmp=;
             scanf("%d%d",&w,&h);
             while(top>&&h<ele[top-].first){
                 int aans=ele[top-].first*(ele[top-].second+tmp);
                 ans=max(ans,aans);
                 tmp+=ele[top-].second; //这个比较容易忘，这是当前累计的加上之前累计的
                 top--;
             }
             ele[top].first=h;
             ele[top].second=w+tmp;
             top++;
         }
         tmp=;
         while(top>){
                 int aans=ele[top-].first*(ele[top-].second+tmp);
                 ans=max(ans,aans);
                 tmp+=ele[top-].second;
                 top--;
         }
         printf("%d\n", ans);

     }
     return ;

 }