算法训练 接水问题

import java.util.Scanner;
public class Main {
    static int max(int p[],int n){
        int max=p[0];
        int i;
        for(i=1;i<n;i++){
            if(p[i]>max)
                max=p[i];
        }
        return max;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int m,n;
        int i,j,second,min,num;
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        int p[]=new int[n];
        for(i=0;i<n;i++)
            p[i]=sc.nextInt();
        if(n<=m){
            System.out.println(max(p,n));
        }
        if(n>m){
            second=0;
            num=0;
            while(n>m){
                min=p[0];
                j=0;
                for(i=0;i<m;i++){
                    if(min>p[i]){
                        min=p[i]; //找到正在打水的人的打水时间最小的那个人。。
                        j=i;
                    }
                }
                for(i=0;i<m;i++){
                    p[i]-=min;  //正在打水的同学减去min..
                }
                second+=min;
                p[j]=p[m+num];//第m+num同学取代取完水的同学
                num++;
                n--;   //取水同学减少一个
                if(n<=m){
                    System.out.println(max(p,n)+second);//剩下的的打水时间+已经打了水的时间
                }
            }
        }

    }

}