ccf201312-3
来源:互联网 发布:小米无人机 知乎 编辑:程序博客网 时间:2024/06/11 20:00
问题:
问题描述:
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
输入格式:
第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。
第二行包含n 个整数h1, h2,… , hn,相邻的数之间由空格分隔。(1≤ hi ≤ 10000)。hi是第i个矩形的高度。
输出格式:
输出一行,包含一个整数,即给定直方图内的最大矩形的面积。
样例输入:
6
3 1 6 5 2 3
样例输出:
10
思路:将数据存入数组中,i用来控制n个数组的循环操作,j用来控制每个数组中个数,k用来控制是否进行相邻数组的+操作,最后对max和sum进行比较赋值,输出max值。
题解:
import java.util.*;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int max=0,sum=0;int n=sc.nextInt();int map[]=new int[n+1]; for(int i=0;i<n;i++){map[i]=sc.nextInt();}for(int i=0;i<n;i++){for(int j=1;j<=map[i];j++){sum=0;for(int k=i;map[k]>=j&&k<n;k++){ sum+=j;if(sum>max) max=sum;}}}System.out.println(max);sc.close();}}
阅读全文
0 0
- ccf201312-3
- CCF201312-3 最大的矩形
- CCF201312(3)ISBN号码校验
- CCF201312-3 最大的矩形
- CCF201312-3 最大的矩形 贪心
- CCF201312-3 最大的矩形(100分)
- CCF201312-3 最大的矩形(100分)
- CCF201312-3 最大的矩形(100分)
- CCF201312-1
- CCF201312试题
- ccf201312-2
- CCF201312-1
- CCF201312-1
- ccf201312-2
- CCF201312-3 最大的矩形(解法二)(100分)
- CCF201312-2 ISBN号码
- CCF201312-2-ISBN号码
- CCF201312-2 ISBN号码
- webpack解决html模板问题?如单独抽离header.html
- 设为首页,加入收藏兼容360/火狐/谷歌/IE等主流浏览器的代码
- d3 动态tip
- Scroller 及滑动机制 详解
- HTML 自定义元素教程
- ccf201312-3
- L1-002. 打印沙漏
- 微信小程序打开其他小程序(打开同一公众号下关联的另一个小程序)
- ANDROID音频系统散记之四:4.0音频系统HAL初探
- tomcat内存溢出
- Rxjava初始
- 漫谈千亿级数据优化实践:一次数据优化实录
- windows对象
- 多线程集合类