OpenJudge百炼习题解答(C++)--题4074:积水量
Posted LazyChun
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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; }
以上是关于OpenJudge百炼习题解答(C++)--题4074:积水量的主要内容,如果未能解决你的问题,请参考以下文章
OpenJudge百炼习题解答(C++)--题4074:积水量
OpenJudge百炼习题解答(C++)--题4040:买书问题
OpenJudge百炼习题解答(C++)--题3142:球弹跳高度的计算
OpenJudge百炼习题解答(C++)--题4072:判断多个点是否在同一直线