首页 > 代码库 > CCF_ 201312-3_最大的矩形
CCF_ 201312-3_最大的矩形
遍历数组中每一元素,左右延伸得出宽度。
#include<iostream>#include<cstdio>using namespace std;int main(){ int n,a[1005],sum = 0; cin >> n; for(int i = 1;i <= n;i++) cin >> a[i]; for(int i = 1;i <= n;i++) { int j,left = -1,right = -1; for(j = i-1;j > 0;j--) { if(a[j] < a[i]) { left = j; break; } } if(left == -1) left = 0; for(j = i+1;j <= n;j++) { if(a[j] < a[i]) { right = j; break; } } if(right == -1) right = n+1; sum = max(sum,(right-left-1)*a[i]); } cout << sum << endl; return 0;}
CCF_ 201312-3_最大的矩形
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。