哈理工院赛-小乐乐玩木桶+

木桶最大容积算法

最新推荐文章于 2019-11-10 10:59:55 发布

原创最新推荐文章于 2019-11-10 10:59:55 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过选择三块木板来构建木桶，以最大化其容积的算法。给定底面积和各木板长度，通过排序并选取第三长的木板高度，计算出最大容积。

题目描述

小乐乐用散落在森林里的木板做了一个木桶。

已知底面积为S(㎡)。

小乐乐经过各种仪器的精密测量知道了，所有木板的近似长度h[i]。

小乐乐只能选用三块木板去拼木桶，小乐乐拼凑成的木桶的最大装水体积是(㎡)？

（容量测量，底面积乘高，木桶不倾斜）

输入描述:

第一行输入整数n，S。(3<=n<=1000，1<=s<=1000，n表示拼凑木桶所需木板)

第二行输入n个整数h[i](1<=h[i]<=1000,h[i]表示i号木板的长度)

输出描述:

输出木桶最大装水体积。

示例1

输入

3 3
2 3 4

输出

思路：

这道题是上一道题的变形上题链接只要sort一下，用s✖️第三大的数即可

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[1005];
int main () {
    int n, m;
    while(scanf("%d%d", &n, &m) == 2) {
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        sort(a, a + n);
        printf("%d\n", a[n - 3] * m);
    }
    return 0;
}

转载请注明出处！！！

如果有写的不对或者不全面的地方可通过主页的联系方式进行指正，谢谢