数组中子数组之和最大值(首尾相接)

题目：求一维子数组的最大子数组之和（一维数组首尾相接）并写出子数组

人员：

　　陈晨：程序复查，结果测试。　　

　　王颖瑞：编写代码

思路：

1.求最大子数组之和：对于首尾相接的数组来说，如果计算子数组之和，最多把数组循环两遍，所以我们把数组的长度扩大了一倍（如果要算的数组是5位，那么数组就定义为10位，前半部分和后半部分一样），之后把这个数组进行分组（以要算的数组为5为例）。第一个数到第五个数为一组，第二个数与第六个数为一组...第五个数到第九个数。分别把各组的子数组的最大值记录到另一个数组中。比较求出最大的子数组之和。

2.列出最大子数组：由于知道最大值在第二个数组的位置，所以输出那个位置上的原数组的值，之后依次输出后面数组的值，直到他们的和等于最大值。

代码： 

#include<iostream>
using namespace std;

void main()
{
	int n,i,a[100],x=0,b=0,sum,B[100],max,j,m,y;  
	cout<<"输入数组的位数";
	cin>>n;
	cout<<"输入"<<n<<"个数";
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		a[n+i]=a[i];
	}

	while(x<n)
	{
		sum=a[x];
		for(i=x;i<n+x;i++)
		{
			if(b<0)
				b=a[i];  
			else 
			{
				b+=a[i];

			}
			if(sum<b)  
			{
				sum=b;
				m=i;

			}
		}
		B[x]=sum;
		x=x+1;
		b=0;

	}

	max=B[0];
	for(i=1;i<n;i++)
	{
		
		if(B[i]>max&&a[i]>0)
		{
			max=B[i];
			j=i;

		}
		

	}


	cout<<max<<" "<<"从第"<<j+1<<"个数开始"<<endl;

	//输出字数组。
	y=a[j];
	m=j;
	for(i=j+1;i<j+n;i++)
	{
		if(y==max)break;
		else
		{
			y=y+a[i];
			m=m+1;
		}
	}

	for(i=j;i<=m;i++)
	{
		cout<<a[i]<<" ";
	}
}

 

 截图：

 

总结：

通过这次试验，使我们之间的配合更加默契，我们之间更加了解，同时，我也发现了自身的不足，如不重视编码规范，变量名称随意等。

我相信在以后的合作中，我会发现自己更多的不足并加以改正，是自己的编程水平有所提高。