OpenJudge百煉習題解答(C++)--題4074:積水量
阿新 • • 發佈:2017-08-06
tom size alt popu function 滲透 urn dsm img
題:
- 總時間限制: 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; gotoh; } 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:積水量