qq_51370411 2023-04-23 00:05 采纳率: 75%
浏览 49
已结题

C++最多水容器,和蓝桥杯的不同

给定一个数组, 每个数值代表柱子的高度, 那么求出这些柱子最多可以装多少水. 水的体积由较短的长度乘以两个柱子的距离.
container-with-most-water-leetcode-puzzle-coding-exercise C++ 编程练习题 - 最多水容器 (递归) ACM题解 程序设计

img

输入
第一行输入一个数字N表示容器个数。第二行输入N个使用空格间隔的整数,表示容器高度。
输出
输出一个数字表示最多装水量。
样例输入 复制
9
1 8 6 2 5 4 8 3 7
样例输出 复制
49
提示
2 <= N <= 10

  • 写回答

5条回答 默认 最新

  • CF2301_77400554X 2023-04-23 08:32
    关注

    引用chatgpt部分指引作答:
    运行结果如下:

    img

    
    #include <iostream>
    #include <assert.h>
    #include <algorithm>
    using namespace std;
    int a[1000];
    
    int main(void)
    {
        int n;
        cin >> n;
    
        for (int i = 0; i<n; i++)
        {
            cin >> a[i];
        }
    
        int sum = 0;
        int l = 0, r = 100 - 1;
        while (r>l)
        {
            int S = min(a[l], a[r]) * (r - l);
            sum = max(sum, S);
    
            a[r]>a[l] ? l++ : r--;
        }
        cout << sum << endl;;
        system("pause");
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 5月1日
  • 已采纳回答 4月23日
  • 创建了问题 4月23日

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么