2013-12-3 最大的矩形

问题描述

代码： #include<stdio.h> int main(){ int n,a[1001]; int i; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]); } int max=0,min,j; for(i=0;i<n-1;i++){ min=a[i]; for(j=i+1;j<n;j++){ if(min>a[j]){//找到共同的高度，是最小值 min=a[j]; } if(max<(j-i+1)*min){//计算这种情况下面积，看是否比最大值大。 max=(j-i+1)*min; } } } printf("%d",max); return 0; }