根据样例我们发现,只要找到最大和次大的。然后答案就是次大的 * (n - 1)即可
import java.util.Scanner;
小红有n个插在数轴上的木板,其中第i块木板高度为a,相邻木板之间的宽度为1,木板本身的宽度忽略不计。 现在小红要使用这n个木板来接雨水,他想知道如果他可以提前调整这些木板的排列顺序,那么最多可以接多少雨水?
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册