OpenJudge百鍊習題解答（C++）--題4074：積水量

標籤：open   推薦   tracking   namespace   height   cout   color   data-   class   

題：

總時間限制: 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;}

推薦文章：那些年。做的幾個應用

OpenJudge百鍊習題解答（C++）--題4074：積水量