6 最大积水量

蛮力求解

#include   

using namespace::std;
using std::cout;
using std::cin; 

int zdjsl(int n, int height[])
{
    int sum = 0;
    int left_max[n];
    int right_max[n];
    left_max[0] = height[0];
    right_max[n-1] = height[n-1];
    for(int i=1; i=0; i--)
	{
        right_max[i] = max(right_max[i+1],height[i]);
    }
    for(int i=0; i0)
        {
        	sum = sum+temp;
		}
    }
    return sum;
}

int main() 
{
	int n;
    cin >> n;
    int height[n];
    for(int i=0; i> height[i];
	}
	std::cout << zdjsl(n, height);
    return 0;  
}