标签：lse 高度 cdn 蓝色 立方体 amp int tin cst
一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。
如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0
图中蓝色部分为积水面积，共有6个单位面积积水。
两行，第一行n,表示有n个数(3<=n<=10000)。第2行连续n个数表示依次由正方体迭起的高度，保证首尾为0。
一个数，可能积水的面积。
10
0 1 0 2 1 2 0 0 2 0
6
【解题思路】
一道模拟题
找出两边最大值里的最小值来判断，去除当前的砖块高度就可以得到一列的水高
【code】
1 #include <cstdio>
2 #include <iostream>
3 #include <algorithm>
4 using namespace std;
5 int n,a[10005],ans,l[10005],r[10005];
6 inline int Max(int a,int b){
7 return a>b?a:b;
8 }
9 inline int Min(int a,int b){
10 return a<b?a:b;
11 }
12 int main(){
13 //freopen("1011.in","r",stdin);
14 //freopen("1011.out","w",stdout);
15 scanf("%d",&n);
16 for(register int i=1;i<=n;i++){
17 scanf("%d",&a[i]);
18 l[i]=Max(l[i-1],a[i]);
19 }
20 for(register int i=n;i>=1;i--)
21 r[i]=Max(r[i+1],a[i]);
22 for(register int i=1;i<=n;i++){
23 if(Min(l[i],r[i])<a[i])continue;
24 else ans+=min(l[i],r[i])-a[i];
25 }
26 printf("%d\n",ans);
27 return 0;
28 }
标签：lse 高度 cdn 蓝色 立方体 amp int tin cst
原文地址：https://www.cnblogs.com/66dzb/p/11515483.html
