标签：
在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi
。这n个矩形构成了一个直方图。例如，下图中七个矩形的高度就分别是2, 1, 4, 5, 1, 3, 3。
请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是8。
输入格式
第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。
第二行包含n 个整数h1
, h2
, … , hn
，相邻的数之间由空格分隔。(1 ≤ hi
≤ 10000)。hi
是第i个矩形的高度。
输出一行，包含一个整数，即给定直方图内的最大矩形的面积。
6
3 1 6 5 2 3
10
啊，找出最高的矩形，从1到max来个循环，从左边第i个开始往右推又是一层循环，判断构成矩形又是一个循环。
1 #include <iostream> 2 3 using namespace std; 4 5 int main(){ 6 int n; 7 cin>>n; 8 int h[n]; 9 int max = 0,maxS = 0; 10 for(int i=0;i<n;i++) 11 { 12 cin>>h[i]; 13 if(h[i]>max) 14 max = h[i]; 15 } 16 for(int i=1;i<=max;i++) 17 { 18 for(int j=0;j<n;j++) 19 { 20 int temp=0; 21 for(int k=j;k<n;k++) 22 { 23 if(h[k]>=i) 24 temp+=i; 25 else 26 break; 27 } 28 if(temp>maxS) 29 maxS = temp; 30 } 31 } 32 cout<<maxS<<endl; 33 return 0; 34 }
标签：
原文地址：http://www.cnblogs.com/Outer-Haven/p/CCF.html
