CCF—最大的矩形 20131203
2017-09-19 19:52
204 查看
#include<iostream>
using namespace std;
int main(){
int n,num=0;
cin>>n;
int arr
;
for(int i=0;i<n;i++)cin>>arr[i];
for(int i=0;i<n;i++){//针对每一个分别向两边进行比较,若比当前小则丢弃
int wid=1;//针对每一个 则初始值为1
for(int j=i-1;j>=0;--j){
if(arr[j]<arr[i]) break;
++wid;
}
for(int j=i+1;j<n;++j){
if(arr[j]<arr[i]) break;
++wid;
}
int temp=wid*arr[i];
num=max(num,temp);
}
cout<<num;
}
using namespace std;
int main(){
int n,num=0;
cin>>n;
int arr
;
for(int i=0;i<n;i++)cin>>arr[i];
for(int i=0;i<n;i++){//针对每一个分别向两边进行比较,若比当前小则丢弃
int wid=1;//针对每一个 则初始值为1
for(int j=i-1;j>=0;--j){
if(arr[j]<arr[i]) break;
++wid;
}
for(int j=i+1;j<n;++j){
if(arr[j]<arr[i]) break;
++wid;
}
int temp=wid*arr[i];
num=max(num,temp);
}
cout<<num;
}
相关文章推荐
- ccf--20131203--最大矩形
- CCF 201312-3 最大的矩形 (暴力,离散化)
- 201312-3 最大的矩形 ccf
- CCF 模拟C 找最大矩形+输入输出外挂
- CCF——最大的矩形
- CCF 最大的矩形
- 【CCF】最大矩形
- CCF计算机软件能力认证试题练习201312-3-最大的矩形
- CCF-CSP 最大的矩形 201312-3 JAVA
- ccf认证题-最大的矩形(动态规划)
- CCF真题之最大矩形
- CCF 2013 12-3 最大的矩形
- CCF 201312-3 最大的矩形
- CCF CSP 201312-3 最大的矩形
- CCF模拟题 最大的矩形
- CCF考试(Java)-最大的矩形
- CCF 最大矩形
- 最大矩形面积(CCF考题)
- CCF试题--最大的矩形
- CCF 最大的矩形