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 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 wpf界面一直接收PLC给过来的信号,导致UI界面操作起来会卡顿
  • ¥15 init i2c:2 freq:100000[MAIXPY]: find ov2640[MAIXPY]: find ov sensor是main文件哪里有问题吗
  • ¥15 运动想象脑电信号数据集.vhdr
  • ¥15 三因素重复测量数据R语句编写,不存在交互作用
  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了