OpenJudge百炼习题解答（C++）--题4074：积水量

题：

总时间限制: 1000ms       内存限制:65536kB

描述

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：

当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地面有多少积水量（假设不蒸发、不渗透）。

输入

第一行是一个整数m，表示有m组试样例，不超过100。
接下来m块，每块第一行是一个正整数n，表示地面总宽度（数组长度），不超过20000。
接下来一行是n个整数，用空格隔开，表示地面高度。

输出

对于每组输入，输出一个整数表示积水量。

样例输入：

样例输出：

6

2

解：

#include<iostream>
using namespace std;
int main()
{
	int m,n,i,j,c,b,z,l,x=0;
	int a[20000];
h:
	cout<<"请输入样式组数m(m<=100)"<<endl;
	cin>>m;
	if(m<0||m>100)
	{
		cout<<"输入错误，请重新输入"<<endl;
		goto h;
	}
	for(i=0;i<m;i++)
	{
e:
		cout<<"请输入数组长度n(n<=20000)"<<endl;
		cin>>n;
		if(n>20000||n<0)
		{
			cout<<"输入错误，请重新输入"<<endl;
			goto e;
		}

		for(j=0;j<n;j++)

		{
			cin>>a[j];
		}
		b=0;
		j=0;
w:
		b=j;
		for(j=b+1;j<n;j++)
		{
			for(z=b;z>=0;z--)
			{
				if(a[z]>a[j])
				{
					for(c=j+1;c<n;c++)
					{
						if(a[c]>a[j])
						{
							if(a[c]>a[z])
							{
								l=a[z];
							}
							else
							{
								l=a[c];
							}
							x=x+(l-a[j]);

							goto w;
						}
					}
				}
			}
		}
	cout<<"积水量为"<<x<<endl;
	}
	
		return 0;
}

推荐文章：那些年，做的几个应用