软件工程作业01课堂练习

import java.util.Scanner;

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		System.out.println("请输入数组的长度:");
		int length=in.nextInt();
		System.out.println("请输入一个数组:");
		int[] a=new int [length];
		for(int i=0;i<length;i++)
		{
			a[i]=in.nextInt();
		}
		int max=a[0];
		int sum=0;
		for(int m=0;m<length;m++)
		{
			if(sum<=0)
			{
				sum=a[m];
			}
			else
			{
				sum+=a[m];
			}
			if(sum>max)
			{
				max=sum;
			}
		}
		System.out.println("子数组最大的和为"+max);
	}
}