软件工程结队开发——输出一个数组中最大子数组的和

 1 // ketang4.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include "iostream"
 6 using namespace std;
 7 
 8 
 9 /*确定求和存储数组元素*/
10 void Son(int father[],int son[],int length)
11 {
12      int add;                                                    //定义求和变量
13      int count=0;                                                //统计数组元素个数
14      for(int i=0;i<length;i++)
15      {
16          add=0;
17          for(int j=0;j<length-i;j++)
18          {
19              add=add+father[i+j];
20              son[count+j]=add;
21          }
22          count=count+length-i;
23      }
24 }
25 
26 /*找到最大的子数组的和*/
27 void Max(int son[],int num)
28 {
29     int max=son[0];
30     for(int i=0;i<num;i++)
31     {
32         if(max<son[i])
33         {
34             max=son[i];
35         }
36     }
37     cout<<max<<endl;
38 }
39 
40 /*主函数*/
41 int main()
42 {
43     int length,num;                                                //定义原始数组长度length,求和存储数组长度num
44     cout<<"请输入数组元素个数：";
45     cin>>length;
46     int* father=new int[length];                                //定义原始数组
47     num=length*(length+1)/2;
48     int* son=new int[num];                                        //定义求和存储数组
49     cout<<"请输入原始数组数据："<<endl;
50     for(int i=0;i<length;i++)
51     {
52         cin>>father[i];
53     }
54     Son(father,son,length);
55     cout<<"最大子数组的和为：";
56     Max(son,num);
57     return 0;
58 }