凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为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,int len){
	int sum=0;
	for(int i=left+1;i<right;i++){
		if(A[i]<len)
			sum++;
	}
	return sum;
}
int main() {
	freopen("data.in","r",stdin);
	int m,n;
	scanf("%d",&m);
	while(m--){
		scanf("%d",&n);
		int max_L=0,sum=0;
		for(int i=0;i<n;i++){
			scanf("%d",&A[i]);
			max_L=max(max_L,A[i]);
		}
		for(int i=1;i<=max_L;i++){
			int left,right;
			for(int j=0;j<n;j++){
				if(A[j]>=i){
					left=j;
					break;
				}
			}
			for(int j=n-1;j>=0;j--){
				if(A[j]>=i){
					right=j;
					break;
				}
			}
			sum+=getS(left,right,i);
		}
		printf("%d\n",sum);
	}
	return 0;
}