结对开发实例

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

一 ，要求：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

二，设计思路：

　　本次实验设计，把数组长度定在了5，然后定义一个长度为15的数组，依次存入数组子序列的和，然后用for循环比较出最大的一个，题目就得到了解决。由于课堂编程，并未考虑数组成员特别多的话如何实现。

三，代码实现：

#include<iostream.h>
int main()
{
int i,a[5],b[15];
for(i=0;i<5;i++)
{
cin>>a[i];
}
for(i=0;i<5;i++)
b[i]=a[i];
for(i=0;i<4;i++)
{
b[5+i]=a[i]+a[i+1];
}
for(i=0;i<3;i++)
{
b[9+i]=a[i]+a[i+1]+a[i+2];
}
for(i=0;i<2;i++)
{
b[12+i]=a[i]+a[i+1]+a[i+2]+a[i+3];
}
b[14]=a[0]+a[1]+a[2]+a[3]+a[4];

int max=b[0];
for(i=1;i<15;i++)
{
if(b[i]>max)
max=b[i];
}
cout<<max<<endl;

return 0;
}

四，截图：

五，结对开发体会：

由于课上看到题目就有了思路，队友拥有较高的编程能力，上课就一气呵成把代码编好，晚上回来后又进行了测试，没遇到什么困难和阻力，所以体会不深，但是感觉当涉及到一个较大的项目时，结对开发会显的尤其重要，伙伴之间的相互信任会使工作更加容易，希望以后会有更深的体会。