ccf最大的矩形

这道题思路是直接枚举，遍历从0到n-1的每一个矩形，并将其作为中心向两边扩展，扩展的原则就是图形必须是呈凹状，也就是说从中心向左边扩展，必须保证左边矩形的高都比中心大，才能继续向左扩展，否则跳出，同理，从中心向右扩展必须保证右边每个矩形的高都比中心大才能继续向右扩展

代码如下：

package CCF;

import java.util.Scanner;

public class Bigrec {
public static void main(String args[]){
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int []height=new int
;
for(int i=0;i<n;i++){
height[i]=scan.nextInt();
}
int max=0;
for(int i=0;i<n;i++){
int width=1;
for(int j=i-1;j>=0;j--){
if(height[j]<height[i])
break;
width++;
}
for(int j=i+1;j<n;j++){
if(height[j]<height[i])
break;
width++;
}
int temp=width*height[i];
if(temp>max)
max=temp;
}
System.out.println(max);
}
}