2020国赛能力挑战赛java试题2-1

小明今天收了N个鸡蛋，每个鸡蛋各有重量，现在小明想找M个重量差距最小的鸡蛋摆成一盒出售，输出符合条件的最重一盒鸡蛋的总重量.。

package test;

import java.util.Scanner;

public class test {
	public static void main(String[] args){
		
	    int n,m;     //鸡蛋个数，一盒个数
	    double[] weight;
	    double sum,ans=0.0,tmp,cut,minCut=Double.MAX_VALUE;  //最小差值
	    Scanner scanner=new Scanner(System.in);
	    n=scanner.nextInt();
	    m=scanner.nextInt();
	    weight=new double[n];
	    for(int i=0;i<n;i++){
	      weight[i]=scanner.nextDouble();
	    }
	    
	    for(int i=0;i<n-1;i++){     //从小到大冒泡排序
	      for(int j=i+1;j<n;j++){
	        if(weight[i]>weight[j]){
	          tmp=weight[i];
	          weight[i]=weight[j];
	          weight[j]=tmp;
	        }
	      }
	    }
	  
	    for(int i=0;i<n-m;i++){   //这里我开始是n-m+1，但是不能通过所有测试，保留意见
	      sum=0.0;
	      cut=weight[i+m-1]-weight[i];
	      
	      for(int j=i;j<m+i;j++){
	        sum+=weight[j];
	      }
	      if(cut<=minCut){   //因为已经排序，所以相等的差值后面的重量肯定大于前面的
	        minCut=cut;
	        ans=sum;
	      }
	    }
	    
	    System.out.print(String.format("%.2f",ans));   //保留两位小数输出
	  }
}