2023华为OD机试真题-木板(JAVA、Python、C++)

---

题目描述：
小明有n块木板，第块木板的长度为a_i。

小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。

小明想让最短的木板尽量长。

请问小明加长木板后，最短木板的长度最大可以为多少？
输入描述：
输入的第一行包含两个正整数，，——n表示木板数，m表示木料长度。

输入的第二行包含n个正整数， ()。
输出描述：
输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？
补充说明：
 收起
示例1
输入：
5 3
4 5 3 5 5
输出：
5
说明：
给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。
示例2
输入：
5 2
4 5 3 5 5
输出：
4
说明：
给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。

此时剩余木料无论给哪块木板加长，最短木料的长度都为4。

n,m = [int(i) for i in input().split()]
lst = [int(i) for i in input().split()]
least = min(lst)
counts = lst.count(least)
while 1:
    #least = min(lst)
    #counts = lst.count(least)
    if m >= counts:
        m -= counts
        least += 1
        counts += lst.count(least)
    else:
        print(least)
        break

#include<iostream>
#include<vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    //vector<int>(1000) a;
    vector<int>a(1002);
    for (int i = 0; i < n; i++    ) {
        cin >> a[i];
    }
    while (m > 0) {
        int min = 1000003;
        int index=0;
        for (int j = 0; j < n; j++) {
            if (a[j] <= min) {
                min = a[j];
                index = j;
            }
        }
        a[index]++;
        m--;
    }
    int min2 = 1000003;
    for (int j = 0; j < n; j++) {
        if (a[j] <= min2) {
            min2 = a[j];
        }
    }
    cout << min2;
}