求最大字数组的和的1000个元素的新要求

一.要求

1）题目:返回一个整数数组中最大子数组的和。

2）要求：
要求程序必须能处理1000 个元素；
每个元素是int32 类型的；
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

3）成员：

付东和岳竞一同学

付东为主要负责程序分析，代码编程。

岳竞一负责代码复审和代码测试计划。

二.设计思路

发现设sum[]为前i个元素中，包含第i个元素且和最大的连续子数组，max 为已找到的子数组中和最大的。

对第i+1个元素有两种选择：做为新子数组的第一个元素、放入前面找到的子数组。

int32我们的思路是在自动生成数值时，负数数值多余正数，则不会溢出

三.源代码

#include<iostream.h>
#include<stdlib.h>
int Maxsum(int *a,int n)
{
 int tempstart =0,sum=0,max=-1000;
 int i,start,end;
 start=end=0;
 for(i=0;i<n;i++)
 {
  if(sum<0)
  {
   sum=a[i];
   tempstart=i;
  }
  else
  {
   sum+=a[i];
   
  }
  if(sum>max)
  {
   max=sum;
   start=tempstart;
   end=i;
  }
 }
 return max;
}
int main()
{
 int b[10000];
 int num,i;
 cout<<"输入数组成员个数：";
 cin>>num;
 for(i=0;i<num;i++)
 {
  b[i]=(rand()%1000)-500;
 }
 cout<<"输出数组："<<endl;
  for(i=0;i<num;i++)
 {
  cout<<b[i]<<"\t";
 }

cout<<endl<<"最大子数组和为："<<Maxsum(b,num)<<endl;

return 0;
}

三.结果截图

四.实验总结

    在现实中，我们需求的不仅仅是简单的必须一步一步按要求走的程序软件，我们要的是程序稳定的，操作简单而且符合用户需求的。所以我们必须尽可能的考虑用户的需求和做法，让我们的程更加完善。

    在结对中，我虽然能够更擅长的编写程序，但是有时候思维固定，不能更加灵活的考虑问题，这 的队员给与了很好的帮助，让我更加快速的完善程序。

转载于:https://www.cnblogs.com/bmbcbyc/p/4376437.html