码迷,mamicode.com
首页 > 其他好文 > 详细

结对开发实例

时间:2015-03-18 01:11:27      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:

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

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

结对开发实例

标签:

原文地址:http://www.cnblogs.com/lllzy/p/4346074.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!