qq_38598192的博客

原创 ALGO997 粘木棍

问题描述 　　有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。 输入格式 　　第一行两个整数N,M。 　　一行N个整数，表示木棍的长度。 输出格式 　　一行一个整数，表示最小的差距 定义一个长木棍的数组，大小为长木棍的个数。将N根木棍排序，从大到小依次将木棍放入长木棍的数组的第一位group[0]与原值相加（因为每次排序之后，group[0]为长度最小的），每放入一根之后进行一次排序。 import java.util.Arrays; import java.util.Scanner;