返回整数数组最大子数组的和

// 求和.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include"iostream.h"
#define SIZE 5									//数组的个数
#define MAXSIZE 100								//子集个数的最大值
void CaculateSum(int sum[],int length,int num[])//计算数组中各个子集的和
{
	int j=0;
	for(int i=0;i<SIZE;i++)
	{
		for(int k=i;k<SIZE;k++)
		{
			if(i==k)
			{
				sum[j]+=num[k];
			}
			else
			{
				sum[j]=sum[j-1]+num[k];
			}
			j++;
		}
	}
}
//求所有情况的个数
int GetAcc()
{
	int acc=0;
	for(int i=1;i<=SIZE;i++)
	{
		acc+=i;
	}
	return acc;
}
//找出数组中的最大值，length是b[]中的个数
int GetMax(int b[],int length)
{
	int max=b[0];
	for(int i=0;i<length;i++)
	{
		if(max<b[i])
		{
			max=b[i];
		}
	}
	return max;
}
int main()
{
	int num[SIZE],sum[MAXSIZE],max=0,acc;
	int count[2]={0,0};					//num[num]是要求的整数count[2]中是负数和正数的个数
	cout<<"请输入"<<SIZE<<"个整数：";
	for(int i=0;i<SIZE;i++)					//计算数组中正数和负数的个数
	{
		cin>>num[i];
		if(num[i]<0)
			count[0]++;				//负数的个数
		else
			count[1]++;				//正数
	}
	acc=GetAcc();
	for(i=0;i<acc;i++)
	{
		sum[i]=0;
	}
	if(count[0]==0)						//若全是正数的话
	{
		for(int i=0;i<SIZE;i++)
		{
			max+=num[i];
		}
	}
	else if((count[1]==0)||(count[0]==1))	　　　　　　　　　//若全是负数或者有一个正数
	{
		max=GetMax(num,SIZE);
	}
	else							//其他情况
	{
		CaculateSum(sum,acc,num);
		max=GetMax(sum,acc);
	}
	cout<<"最大子集的和是："<<max<<endl;
	return 0;
}