上课结对测试项目（求整数数组的子数组之和的最大值）（兰梦，刘佳琪）

#include<stdio.h>
#define N  100
int k=0;
int bigest(int a[],int length)
{
    int i;
    int j;
    int b[1000];
    if(length==0||a==NULL)
    {
        printf("输入数组为空！");
        return 0;
    }
    for(i=1;i<=length;i++)
    {
        b[k]=a[i-1];
        for(j=i;j<=length;j++)
        {    k++;
             b[k]=b[k-1]+a[j];
            
        }
    }
    printf("各子数组的和为：
");
    for(i=0;i<k-1;i++)
    {    
        printf("%d ",b[i]);
    }
    int max=b[0];
   for(i=0;i<k-1;i++)
    {
        if(b[i]>max)
        {max=b[i];
        }
    }
    return max;
    
}    
int main()
{    
    int i;
    int max;
    int length;
    int a[N];
    printf("请输入数组元素个数：");
    scanf("%d",&length);
    printf("请输入数组元素：
");
    for(i=0;i<length;i++)
        scanf("%d",&a[i]);
    max=bigest(a,length);
          printf("
最大子数组和为%d ",max);
    return 0;
}