给定无序数组,求连续字串最大和,例如{-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]);
}
}