题目内容

小塔有$n$个插在数轴上的木板，其中第$i$块木板高度为$a$，相邻木板之间的宽度为$1$，木板本身的宽度忽略不计。 现在小塔要使用这$n$个木板来接雨水，他想知道如果他可以提前调整这些木板的排列顺序，那么最多可以接多少雨水?

思路:模拟

根据样例我们发现，只要找到最大和次大的。然后答案就是次大的 * (n - 1)即可

代码

java

import java.util.Scanner;

public class MaxRainwater {