Bailian——4074积水量-CSDN博客

本文链接：https://blog.csdn.net/qq_29978597/article/details/88549723

该博客介绍了如何计算一维地面经过雨水后形成的积水总量。通过给出的数组表示地面高度，利用算法找出积水区域并求和。博客提供了示例输入和输出，并详细解析了解题思路，包括从底部向上遍历，确定左右边界，计算中间空位的积水。

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

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：
当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地面有多少积水量（假设不蒸发、不渗透）。
Input
第一行是一个整数m，表示有m组试样例，不超过100。
接下来m块，每块第一行是一个正整数n，表示地面总宽度（数组长度），不超过20000。
接下来一行是n个整数，用空格隔开，表示地面高度。
Output
对于每组输入，输出一个整数表示积水量。
Sample Input
2
12
0 1 0 2 1 0 1 3 2 1 2 1
4
1 0 0 2
Sample Output
6
2

题目大意：

给出一些砖块，求他们能积攒的水量。

题目解析：

从底到高，一层一层做，先记录下最高的墙n，从1-n，先找出左右的边界，然后记录下中间空的位置，累加。

具体代码：

#include<iostream>
#include<algorithm>
#include<stdlib.h>
using namespace std;
#define MAXN 20005
int A[MAXN];
int getS(int left,int right,