Problem P22. [算法课贪婪]盛最多的水

这将会是一个系统性的算法学习专栏，编程语言为C++，适用于刚开始学算法的学生和博友，建议需要的朋友收藏订阅，是免费的，希望对大家能够有所帮助。

维持左右两个指针，可以知道，当左边比右边低的时候，移动右边的指针往左边靠近，即便指针指向一个更高的高度，能装的水也只会减少，因为底边减小，但是木桶原理，最低高度不变，所以这时候应该移动左边的指针寻找高于右边的高度。

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>
#include<string>

using namespace std;
vector<int> height;
int main()
{
    while(1){
        int h;
        int ret = scanf("%d", &h);
        if (ret == EOF){
            break;
        }
        height.push_back(h);
    }
    int left = 0, right = height.size()-1;
    int maxVolume = 0;
    while(right>left){
        int curVolume = min(height[left], height[right])*(right-left);
        maxVolume = max(curVolume, maxVolume);
        if (height[left]>height[right]){
            right--;
        }else {
            left++;
        }
    }
    cout << maxVolume;
    return 0;
}