软件工程概论第三周测验---最大子数组

#include<iostream>

#include<new>

using namespace std;

 

int main()

{

int n,i,sum=0;

int *p;

    cout<<"请输入数组的长度："<<endl;

cin>>n;

p=new int[n];//动态申请空间

if (p == NULL)//申请是否成功判断

{

cout << "错误！"<<endl; 

        return 1;

}

int max=p[0];

cout<<"请输入数组内的数："<<endl;

for(i=0;i<n;i++)

{

cin>>p[i];

}

    for(i=0;i<n;i++)

    {

       if(sum<=0)

       {

          sum=p[i];         

       }

       else

       {

           sum=sum+p[i];    

       }

       if(sum>max)

       {

           max=sum;

       }

    }

        cout<<"子数组和的最大值为："<<max<<endl;

delete [] p;//释放动态空间

return 0;

 

}