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

题目描述

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

已知底面积为S(㎡)。

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

小乐乐想知道自己拼凑出的木桶的最大装水体积为？

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

输入描述:

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

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

输出描述:

输出木桶最大装水体积。

示例1

输入

3 2
1 2 3

输出

2

思路：

​ 就是找出最小值，然后用s ✖️最小值即可。。。大水题

代码：

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

转载请注明出处！！！

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