5_38.cpp

来自「C++程序设计技能百练随书配套光盘的源码」· C++ 代码 · 共 37 行

# include<iostream.h>
int MaxSum(int n,int a[])
{
	int sum=0,b=0;
	for(int i=0;i<n;i++)
	{
		if(b>0) b+=a[i];
		else b=a[i];
		if(b>sum)sum=b;
	}
	return sum;
}

void main()
{
int arrSize;	//元素的个数
int * arr,i,ss;
cout<<"Please enter the number of array elements:";
cin>>arrSize;		//临时分配元素的个数
arr=new int[arrSize];		//临时分配这些元素所需的内存空间（堆内存中）
if(arr!=NULL)		//判断，堆空间不够分配时，系统会返回一个空指针值NULL
{
		cout<<"\nPlease enter the array elements:\n";
		for (i=0;i<arrSize;i++)		//逐个输入数组元素
			cin>>arr[i];
		cout<<endl;
		for (i=0;i<arrSize;i++)		//显示数组元素
			cout<<arr[i]<<"  ";	// arr[i] 可替换为*(arr+i)
		cout<<endl;
		ss=MaxSum(arrSize,arr);
        cout<<"最大子段和为："<<ss<<endl;
		delete[]arr;			//释放堆内存
}
else
		cout<<"Can't allocate more memory.\n";
}