冒泡排序思想运用,两层循环遍历

本文介绍了如何运用冒泡排序思想解决一个实际问题:在给定的一排矩形箱子中找到能贴最大面积海报的矩形。通过输入n个矩形的宽度和高度,程序会计算并返回最大的完整矩形面积。当输入参数非法时,返回0。以示例x[], y[], n=7说明,最大面积为16平方单位。" 105441877,9083956,寻找序列中间数 - C/C++实现,"['c++', '算法', '编程', '数据结构']
摘要由CSDN通过智能技术生成

一个仓库的一排连续整齐地摆放了长宽不等的n个矩形箱子(n=[1,100]),现在要这些高低不等的箱子组成的柱形图中,找出一块最大的完整矩形面积来贴一张海报。

输入:一次给出n个矩形箱子的宽度[1,100]和高度[1,100]。为简化起见,最多20个箱子。

输出:海报可用的最大矩形面积

如果输入参数有任何错误或者非法输入,返回0,

示例:

x[] = [1,1,1,1,2,1,1]

y[]=[5,2,5,4,5,1,6]

n = 7

海报可用的最大面积为4*4=16

代码如下
def max_area(w,h):
    max_square = 0
    for i in range(
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值