1 //作者：王雪青   陆宇
 2 //日期：2015年3月18日
 3 package com.java.lianxi;
 4
 5 import java.util.*;
 6 public class lianxi2
 7 {
 8     public static void main(String[] args)
 9     {
10         Scanner input=new Scanner(System.in);
11         System.out.print("请输入数组中数的个数：");
12         int num=input.nextInt();
13         int array[]=new int[num];
14         for(int i=0;i<num;i++)
15         {
16             if((int)(Math.random()*2)==0)
17             {
18                 array[i]=(int)(Math.random()*10);
19             }
20             else
21             {
22                 array[i]=-(int)(Math.random()*10);
23             }
24         }
25         for(int i=0;i<num;i++)
26         {
27             System.out.println(array[i]);
28         }
29         int max=0;
30         int list[]=new int[num];
31         for(int j=0;j<num;j++)
32         {
33             max=array[j];
34             int sum=0;
35             for(int t=j;t<num;t++)
36             {
37                 sum=sum+array[t];
38                 if(sum>max)
39                 {
40                     max=sum;
41                 }
42             }
43             list[j]=max;
44         }
45         for(int i=0;i<num;i++)
46         {
47             System.out.print("第"+(i+1)+"次比较的子数组的和的最大值为：");
48             System.out.println(list[i]);
49         }
50         for(int i=1;i<num;i++)
51         {
52             max=list[0];
53             if(list[i]>max)
54             {
55                 max=list[i];
56             }
57         }
58         System.out.print("子数组和的最大值为："+max);
59     }
60 }
61