《软件工程》课堂练习：返回一个整数数组中最大子数组的和

Posted 2021-01-11 lipeng0520

求一个整数数组中最大子数数组的和

实验步骤 

从第一个元素开始，每两个相邻数字作为一个新数组，依次相加循环，当和赋值给最大即可求得

#include<stdio.h>

int main()
{
int a[10];
int b[5];
int i,j,t;
printf("请输入10个数(相邻两个数字为一个新数组): ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
getchar();
b[0]=a[0]+a[1];
    b[1]=a[2]+a[3];
b[2]=a[4]+a[5];
b[3]=a[6]+a[7];
b[4]=a[8]+a[9];
printf(" ");
for(j=0;j<4;j++)
{
if(b[j]>b[j+1]) {t=b[j];b[j]=b[j+1];b[j+1]=t;}
}
printf("字数组的和最大值为: ");
//for(i=0;i<10;i++)
printf("%d",b[4]);
printf(" ");
getchar();
return 0;
}