题：

总时间限制: 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
     
      using namespace std;int main(){
     	int m,n,i,j,c,b,z,l,x=0;	int a[20000];h:	cout<<"请输入样式组数m(m<=100)"<
      
       >m;	if(m<0||m>100)	{
     		cout<<"输入错误。请又一次输入"<
       
        >n;		if(n>20000||n<0)		{
     			cout<<"输入错误，请又一次输入"<
        
         >a[j];		}		b=0;		j=0;w:		b=j;		for(j=b+1;j
         
          =0;z--)			{
     				if(a[z]>a[j])				{
     					for(c=j+1;c
          
           a[j]) { if(a[c]>a[z]) { l=a[z]; } else { l=a[c]; } x=x+(l-a[j]); goto w; } } } } } cout<<"积水量为"<
           
            <
           
          
         
        
       
      
     

推荐文章：