结对开发实例
返回整数数组子数组和的最大值
一 ,要求:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为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;
}
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;
}
四,截图:
![](http://images0.cnblogs.com/blog2015/726916/201503/180006007672864.jpg)
![](http://images0.cnblogs.com/blog2015/726916/201503/180006255636639.jpg)
![](http://images0.cnblogs.com/blog2015/726916/201503/180006435322495.jpg)
五,结对开发体会:
由于课上看到题目就有了思路,队友拥有较高的编程能力,上课就一气呵成把代码编好,晚上回来后又进行了测试,没遇到什么困难和阻力,所以体会不深,但是感觉当涉及到一个较大的项目时,结对开发会显的尤其重要,伙伴之间的相互信任会使工作更加容易,希望以后会有更深的体会。