华为OD机试真题 java最短木板长度

题目描述

        小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料，这块木料可以切割成任意块， 拼接到已有的木板上，用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后，最短木板的长度可以为多少？

输入

输入的第一行包含两个正整数，n(1≤n≤10^3),m(1≤m≤10^6) n表示木板数，m表示木板长度。输入的第二行包含n个正整数，a1,a2,...an(1≤ai≤10^6)。

输出

输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？

示例一

示例二：

解题思路：

最主要的就是将数组Arrays.sort(arr)排序，每次找出一个就将木板增加一点点，重新排序，重新增加，直到手里的木料m最终全部加到了木板上。

上代码：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int  n = sc.nextInt();
    int  m = sc.nextInt();
    int[] arr = new int[n];
    for(int i =0;i<n;i++){
        arr[i] = sc.nextInt();
    }
    System.out.println(Arrays.toString(arr));
    Arrays.sort(arr);
    int i =0;
    while(i<n-1&&m!=0){    
        Arrays.sort(arr);
        if(i==n-2&&arr[i]==arr[i+1]){ //当遍历搭配n-2时，存在数组中全部都相等，但木板还没有用完的情况，那么就应该将其中一个arr[i]+1,m-1操作，重新进行遍历。
            arr[0]++;
             m--;
            continue;
        }
        if(arr[i] == arr[i+1]){
            i++;
            continue;
        }else{
            int k = arr[i+1]-arr[i];
            arr[i] = arr[i+1];
                m-=k;
                i=0;
        }
    }
    Arrays.sort(arr);
    System.out.println(Arrays.toString(arr));
    System.out.println(arr[0]);
}