课堂作业

佚名 6年前 (2019-04-25) 随笔 1628人围观抢沙发百度已收录

static Scanner in=new Scanner(System.in);
    public static void main (String[] args) throws InterruptedException{
        int num[]=new int[200];
        System.out.println("请输入数组长度");
        int n;
        n=in.nextInt();
        System.out.println("请输入数组");
        for(int i=0;i<n;i++) {
            num[i]=in.nextInt();
        }
        int max1[]=new int[200];
        int max=0; 
        int max2=0;
        int begin=0;
        int stop=0;
        int sign=0;
        max2=num[0];
        for(int i=0;i<n;i++) {
            if(max<=0) {
                max=num[i];
                max1[i]=max;
                begin=i+1;
            }else {
                max+=num[i];
                max1[i]=max;
            }
            if(max2<max) {
                max2=max;
                System.out.println("当前最大子数组和：" + max2);
            }else{
                System.out.println("当前最大子数组和：" + max2);
            }
            sign++;
            stop=i+1;
            System.out.println("组成最大子数组的数为第"+ begin +"个数到第"+stop+"个数");
            System.out.println("当前已检测"+ sign +"个子数组");
            Thread.sl