5_37.cpp

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

# include<iostream.h>
int sum=0;
int& maxsum(int n,int a[],int &besti,int &bestj)
{
	for(int i=0;i<n;i++)
	{   
		int tempsum=0;
		for(int j=i;j<n;j++)
		{
			tempsum+=a[j];
			if (tempsum>sum)
			{
				sum=tempsum;
				besti=i;
				bestj=j;
			}
		}
	}
	return sum;
}
void main()
{
int arrSize;	//元素的个数
int * arr,i,ss,bi,bj;
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,bi,bj);
        cout<<"最大子段和为："<<ss<<endl;
		cout<<"起始位置："<<++bi<<"  "<<"终止位置："<<++bj<<endl;
		delete[]arr;			//释放堆内存
	}
else
		cout<<"Can't allocate more memory.\n";
}