zoukankan      html  css  js  c++  java
  • CSP 201312-3 最大的矩形

    思路:

    1.对于每一个宽度为1的矩形,尝试以它为高,然后寻找宽度;
    2.先向左寻找,找到一个高度比它高或等于他的,就记录下来,直到找到宽度比它低的;
    3.向右进行同样的操作;
    4.比较出最大的面积;

    代码:

    #include<iostream>
    using namespace std;
    int n,h[1001],maxs=0,len[1001];
    int main(){
    	scanf("%d",&n);
    	for(int i=1;i<=n;i++) scanf("%d",&h[i]);
    	for(int i=1;i<=n;i++){
    		for(int j=i;j>=1;j--)
    			if(h[j]>=h[i]) len[i]++;
    			else break;
    		for(int j=i+1;j<=n;j++)
    			if(h[j]>=h[i]) len[i]++;
    			else break;
    	}
    	for(int i=1;i<=n;i++){
    		int s=h[i]*len[i];
    		if(s>maxs) maxs=s;
    	}
    	printf("%d",maxs);
    	return 0;
    }
    
  • 相关阅读:
    缺失的第一个正数
    tuple用法
    整数转罗马数字
    三种时间格式的转换
    不同包的调用
    正则表达式
    lgb模板
    线性回归
    时间序列的特征
    3D聚类
  • 原文地址:https://www.cnblogs.com/yuhan-blog/p/12309069.html
Copyright © 2011-2022 走看看