问题 E: 最多水容量

最新推荐文章于 2023-05-29 20:18:32 发布

weixin_45987032

最新推荐文章于 2023-05-29 20:18:32 发布

阅读量97

点赞数

本文链接：https://blog.csdn.net/weixin_45987032/article/details/104524945

版权

这是一道关于求解水槽中最多水容量的编程题，通过选取两块挡板获得最大水量。输入包含挡板数量N和各挡板高度，采用双指针策略来找出最大面积。样例输入给出了挡板高度，正确解决方案需避免数组越界并有效利用内置max函数。

摘要由CSDN通过智能技术生成

题目描述现在有一条笔直的水槽，里面有N块挡板。你需要从中选取两块挡板，使得能够获取最多的水容量。
在这里插入图片描述

输入
测试数据由多组输入样例组成
第一行输入一个整数N，（ 2 <= N <= 20000 )
第二行输入N个整数 ni ( 0 <= ni <= 10000）,分别代表挡板的高度
输出输出能够获取的最多水容量样例输入 Copy9
1 8 6 2 5 4 8 3 7
样例输出 Copy49
提示题目给出的样例详细可以见图
思路：双指针算法
使用变量存储最大面积，移动指针
1.错误代码

#include<bits/stdc++.h>
using namespace std;
int h[11000];
int max(int a,int b){
       
if(a>b) return a;    
return b;
}
int main(){
       
int n,are;    
while