笔试时间:2024年09月29日 秋招历史笔试传送门:2023秋招笔试合集第一题 题目有n个插在数轴上的木板,其中第i块木板高度为ai,相邻木板之间的宽度为1,木板本身的宽度忽略不计。现在要使用这n个木板来接雨水,想知道如他可以提前调整这些木板的排列顺序,那么最多可以接多少雨水?输入描述第一行输入一个整数 n(2 <= n <= 2 * 10^5)代表数组中的元素数量。第二行输入n个整数a1,a2,...an表示每块木板的高度。输出描述在一行上输出一个整数,代表在任意排列所有木板后,可以接到雨水的最大量。样例输入41 3 4 5样例输出12参考题解模拟。C++:[此代码未进行大量数...