找出储水量最大的两个整数数组

1，给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。

说明：你不能倾斜容器。

 

#include <stdio.h>

int main(void) 

{

    int arr[] = { 1,8,6,2,5,4,8,3,7 };

    int sum[100];

    int len = sizeof(arr) / sizeof(int);

    int len2 = len;

    int len1=0;

    int m = 0;

 

    for (int i = 0; i < len; i++)

    {

        len2--;

        len1 = len1 +len2;

       

    }

     for (int i = 0; i < len; i++)

        {

         

         for (int j = i+1; j < len; j++)

         {

             if (arr[i] < arr[j])

             {

                 sum[m] = arr[i] * (j - i);

 

             }

             else

             {

                 sum[m] = arr[j] * (j - i);

 

             }

             m++;

         }

 

        }

   

    for (int x = 0;x < len1; x++)

    {

        printf("%d-%d\n", x,sum[x]);

    }

    int max = sum[0];

    for (int i = 0; i < len1; i++)

    {

        if (max < sum[i])

        {

            int temp = max;

            max = sum[i];

            sum[i] = temp;

        }

    }

    printf("最大面积是%d\n", max);

    return 0;

}