给定无序数组求连续字串最大和

给定无序数组，求连续字串最大和，例如{-23 17 -7 11 -2 1 -34}，字串为{17 -7 11}，最大和为21.

//假设以上已经完成n个数的输入，放在数组a[n]，以下为检索最大数串的程序
//定义变量 consecutive_num 有几个数连续
// consecutive_start 连续数起始位

//定义变量 max_num 对应以上记录的最大数组连续
// max_start 对应以上记录的最大连续数起始位
// max_sum 对应以上记录的最大数组和

include “stdio.h”

void main(void)
{
int n=0;
int a[10000];
int num=0;
int start=0;
int sum=0;
int max_num = 1;
int max_start = 0;
int max_sum = a[0];
int consecutive_num=0;
int consecutive_start=0;

printf("please enter the n of a[n]!\r\n");
scanf_s("%d", &n);
printf("please enter a[n]!\r\n");
for (num = 0; num < n; num++)
{
    scanf_s("%d", &a[num]);
}


for (consecutive_num = 1; consecutive_num <= n; consecutive_num++)//对应个数
{
    for (consecutive_start = 0; consecutive_start <= n - consecutive_num; consecutive_start++)//对应起始位
    {
        //求和
        sum = 0;
        for (num = 0; num < consecutive_num; num++)
        {
            sum += a[consecutive_start + num];
        }

    if (sum > max_sum)
    {
        max_sum = sum;
        max_start = consecutive_start;
        max_num = consecutive_num;
    }
    }
}


printf("max_sum is %d\r\n", max_sum);
printf("max_start is %d\r\n", max_start);
printf("max_num is %d\r\n\r\n", max_num);

printf("The max consecutive is:  ");
for (num = 0; num < max_num; num++)
{
    printf("%d  ", a[max_start + num]);
}

}