最大矩形，直方图分析
最大矩形，直方图分析
题目： 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
因为是求最大矩形，因此我们在同一个高度下，找寻该高度下的最长的边长。
例如上述的例子：
高度为1时：存在的边长为6，因此最大面积为6；
高度为2时：存在的边长为1和4，因此最大的面积为8；
高度为3时：存在的边长为1和2和1，因此最大的面积为6；
高度为4时：存在的边长为2，因此最大的面积为8；
高度为5时：存在的边长为2，因此最大的面积为10；
高度为6时：存在的边长为1，因此最大面积为6；
所以可以找出最大的面积为10；
#include
int main()
{
int n;
int m;
int a[1000];
int b[1000];
scanf("%d",&n);
for (int i=0;im) m=a[i];
}
int mianji=0;
for(int i=0;i<m;i++)
{
int k=-1;
int max=0;
for(int j=0;j<n;j++)
{
if(a[j]max) max=j-k;
k=j;
}
}
if(k==-1) max=n-k;
if((max-1)*(i+1)>mianji) mianji=(max-1)*(i+1);
}
printf("%d",mianji);
}
作者：单身的蛋壳
