软件工程第三次作业

一.题目要求

题目(1)：最大连续子数组和（最大子段和）

背景

问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。

二.流程图

三.源代码

![代码]:(https://git.dev.tencent.com/ffwj/ruanjian.git)

#include<stdio.h>
#include<iostream>
using namespace std;
int J(int a[], int n)
{
	int i;
	int j = 0, max = 0;
	for (i = 0; i < n;i++)
	{
		max = max + a[i];
		if (max > j)
			j = max;
		if (max < 0)
			max = 0;
	}
	return j;
}
int main()
{
	int a[100], n;
	int i, j;
	cin >> n;
	if (n < 0)
	{
		cout << "error" << endl;
	}
	for (i = 0;i < n;i++)
	{
		cin >> a[i];
		j = J(a, n);
		cout << j << endl;
	}
	return 0;
}

四.头文件

#pragma once
#include"stdio.h"
int J(int a[], int n)
{
	int i;
	int j=0, max=0;
	for (i=0; i<n;i++)
	{
		max=max+a[i];
		if (max>j)
			j=max;
		if (max< 0)
			max=0;
	}
	return j;
}

五.检测及结果