厦大C语言上机 1601 最大盛水量

最大盛水量

 

描述

给定n（n不超过1000）个非负整数  ()，每个数代表坐标中的一个点。在坐标内画n条垂直线，垂直线i的两个端点分别为和。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水，计算该容器的盛水量。

说明：你不能倾斜容器，且n的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

 

输入

输入有2行，第一行是整数n，第二行是具体n个整数，表示a_1, a_2, ..., a_na1​,a2​,...,an​

 

输出

一个整数m，表示最大盛水量

 

输入样例 1 

9
1 8 6 2 5 4 8 3 7

输出样例 1

49

输入样例 2 

4
1 2 4 3

输出样例 2

4

 

来源

xmu

 

#include <stdio.h>

int min(int a, int b)
{
    return (a < b) ? a : b;
}

int main()
{
    int n;
    int a[1001] = {0};

    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
        scanf("%d", &a[i]);

    int max_capacity = 0, current_capacity;
    int low = 0, high = n - 1;
    while (low < high)
    {
        current_capacity = (high - low) * min(a[low], a[high]);
        if (current_capacity > max_capacity)
            max_capacity = current_capacity;
        if (a[low] < a[high])
            low++;
        else
            high--;
    }
    printf("%d", max_capacity);

    return 0;
}