CCF-2013-最大矩形面积

题目

在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。

样例

输出一行，包含一个整数，即给定直方图内的最大矩形的面积。
6
3 1 6 5 2 3

代码

#include <stdlib.h>
#define MAXN 1005
int main()
{
    int h[MAXN];
    int len,n;
    int i,j;
    int s,max=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&h[i]);
    for(i=0;i<n;i++)
    {
        len=0;
        for(j=i;j>=0;j--)
        {
            if(h[j]>=h[i])
                len++;
            else break;
        }
        for(j=i+1;j<n;j++)
        {
            if(h[j]>=h[i])
                len++;
            else break;
        }
        s=len*h[i];
        if(s>max)
            max=s;
    }
    printf("%d\n",max);
    return 0;
}

注意
如果只是设置循环
for(j=i+1;j<n;j++) { if(h[j]>=h[i]) len++; else break; }
的话，那么当大循环i不在等于0时，len的采集（++）就出现问题
另外，要记得每次大循环时，把len清零