结对。。。开发。。。

时间：2015-03-19 23:52:18 阅读：197 评论：0 收藏：0 [点我收藏+]

标签：

一、题目与要求

题目:

　　返回一个整数数组中最大子数组的和。

要求：

　　入一个整形数组，数组里有正数也有负数。

　　数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

　　求所有子数组的和的最大值。要求时间复杂度为O(n)。

结对编程要求：

　　两人结对完成编程任务。

　　一人主要负责程序分析，代码编程。

　　一人负责代码复审和代码测试计划。

　　发表一篇博客文章讲述两人合作中的过程、体会以及如何解决冲突(附结对开发的工作照)。（截止到周四3月19日24:00）

二、设计思路

题目要求是要返回一个整数数组中最大子数组的和，一开始我跟黄亚萍同学看了好半天才读明白这道题目的意思

大致分为这几层来编程实现

1、执行输入数组，包括自行输入数值个数以及数值大小

2、分别编程实现求得相同整数数量的数组的和，并比较大小。可分别求得每个相同整数值的数组的最大值。

3、编程实现比较不同整数值的数组的最大值

三、源代码

 1 #include"iostream.h"
 2 # define N 100
 3 int sum1(int k,int a[],int number)
 4 {
 5     int x=0;
 6     for(int i=k;i<=number+k-1;i++)    //数组维数为number
 7     {
 8         x=x+a[i];
 9     }
10     return x;
11 }
12 int Largest(int list[],int length)
13 {
14     int sum[N],max1[N];
15     int i,max;
16     for(i=1;i<=length;i++)       //元素个数为i+1
17     {    
18         cout<<"子数组中元素的个数数为"<<i<<"时，子数组的和的最大值为";
19         for(int j=1;j<=length-i+1;j++)   //子数组的第j个元素,求最大值
20         {
21             sum[j]=sum1(j,list,i);
22             if(sum[j]>=max1[i])
23             {
24                 max1[i]=sum[j];
25             }
26         }
27         cout<<max1[i]<<endl;
28     }
29 
30     max=max1[1];
31     for(int k=1;k<=length;k++)
32     {
33             if(max1[k]>=max)
34             {
35                 max=max1[k];
36             }
37     }    
38     return max;
39 }
40 
41 int main(int argc, char* argv[])
42 {
43     int i,number,max;
44 
45     cout<<"输入这组数的个数：";
46     cin>>number;
47     cout<<endl;
48     int list[N];
49     int p;
50     cout<<"输入这组数："<<endl;
51     for(i=1;i<=number;i++)
52     {
53         cout<<"第"<<i<<"个数为:";
54         cin>>list[i];
55         cout<<endl;
56     }
57     cout<<"最大值为:"<<Largest(list,number)<<endl;
58     cout<<endl;
59     return 0;
60 }