ALGO997 粘木棍

问题描述
　　有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。
输入格式
　　第一行两个整数N,M。
　　一行N个整数，表示木棍的长度。
输出格式
　　一行一个整数，表示最小的差距

定义一个长木棍的数组，大小为长木棍的个数。将N根木棍排序，从大到小依次将木棍放入长木棍的数组的第一位group[0]与原值相加（因为每次排序之后，group[0]为长度最小的），每放入一根之后进行一次排序。

import java.util.Arrays;
import java.util.Scanner;

public class algo997 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int sNum=sc.nextInt();
        int rNum=sc.nextInt();
        if(sNum<rNum) {
            System.out.print(0);
            return;
        }
        int[] sticks=new int[sNum];
        int[] group=new int[rNum];
        int pos=0;
        for(int i=0;i<sNum;i++)
            sticks[i]=sc.nextInt();
        Arrays.sort(sticks);
        for(int i=sNum-1;i>=0;i--){
            group[0]=group[0]+sticks[i];
            Arrays.sort(group);
            }
        System.out.print(group[rNum-1]-group[0]);
    }
}