Sum1.cpp

#include<iostream>
#include"Sum1.h"
using namespace std;

#define NUM 100


int Cal::MaxSum(int n, int *array)
{
	int maxsum = 0, nowmax = 0;
	for (int i = 1; i <= n; i++)
	{
		if (nowmax > 0) nowmax += array[i];
		else nowmax = array[i];
		if (nowmax > maxsum) maxsum = nowmax;
	}
	return maxsum;
}

int main()
{
	Cal c;
	int array[NUM] = { 0 };
	int n;
	cout << "请输入数组个数：" << endl;
	cin >> n;
	cout << "请依次输入数组元素：" << endl;
	for (int i = 1; i <= n; i++)
		cin >> array[i];
	cout << "该数组的最大子段和为：" << c.MaxSum(n, array) << endl;
	return 0;
}