您的位置:首页 > 其它

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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  ccf