数组1

//禹慧慧 吕兰兰  2016.3.23
//求一个数组中最大子数组的元素之和
#include<iostream>
using namespace std;
int main()
{
int a[100],N;//数组元素个数
int sum=0,max=0;
cout<<"请输入数组元素个数:";
cin>>N;
cout<<"请输入"<<N<<"个数：";
for(int i=0;i<N;i++)
cin>>a[i];
for(int i=0;i<N;i++)
{
   sum+=a[i];//求和
   if(a[i]>=0)
  {
     if(max<sum)
    {
       max=sum;//赋值给最大和
    }
  }
   if(sum<0)
   {
       sum=0;
   }
}
if(max==0)//数组元素都为负数的情况
{
    max=a[0];
    for(int i=1;i<N;i++)
    {
      if(a[i]>max)
      max=a[i];
    }
}
cout<<"最大子数组和为："<<max<<endl;
return 0;
}

组成员吕兰兰网址：http://www.cnblogs.com/lvlan/