标签：
一、要求
1、题目:
返回一个整数数组中最大子数组的和。
2、要求：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
3、结对开发要求:
两人结对完成编程任务。
一人主要负责程序分析，代码编程。
一人负责代码复审和代码测试计划。
发表一篇博客文章讲述两人合作中的过程、体会以及如何解决冲突(附结对开发的工作照)。
二、设计思路
定义数组，存放输入的数和数组分组后各组的和。数组的分组随机产生，即从输入的第一个数开始，每次将连续的n个数存进数组，n为随机数，直到10个数全部分完。计算各分组的和，冒泡排序找出最大值。
三、程序代码
#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main()
{
int yuan[10],he[10]={0,0,0,0,0,0,0,0,0,0};
int i,j,ra,p=0,sum=0,max;
for(i=0;i<10;i++)
{
cout<<"请输入第"<<i+1<<"个数："<<endl;
cin>>yuan[i];
}
srand((unsigned)time(NULL));
ra=rand()%10;
i=0;
while(sum<=10)
{
cout<<"第"<<i+1<<"个分组：";
// srand((unsigned)time(NULL));
ra=rand()%4+1;
if((sum+ra)>10)
{
ra=10-sum;
}
for(j=0;j<ra;j++)
{
he[i]=he[i]+yuan[p];
cout<<yuan[p]<<",";
p++;
}
cout<<"(ra："<<ra<<")"<<endl;
if((sum+ra)==10)
{
break;
}
sum=sum+ra;
i++;
}
max=he[0];
p=1;
for(j=0;j<=i;j++)
{
if(max<he[j])
{
p=j+1;
max=he[j];
}
}
cout<<"第"<<p<<"个分数组之和的最大值为："<<max<<endl;
}
截图：
1.测试数据：-1，-5，-2，-6，-5，-7，-8，-20，-16，-35
截图：
2.测试数据：9,9,9,9,9,9,9,9,9,9
截图：
3.测试数据：165469466,42167552167,1626592627,897895178,8975217524,678552464,6777777467,6571467217657,17652642727,45897596524975
截图：
五、心得体会
通过结对编程我体会到了交流合作的重要性。我们工作的流程大致是这样的：先在一起商量题目，讨论编写的方法，交换意见。每个人都说出自己的想法，两人的意见或者取更好的，或者综合起来。商量好大体思路后我负责编程，他负责复审测试。最后又在一起商量确定最终程序。
过程中有出现不同想法的地方，我们通过交流比较，很快就确定了解决方案，没有因分歧停止。因为把想法比较了，采用好的想法，对方也很赞同，所以没有矛盾产生。这次我感受到了合作的好处，结对开发提高了效率，可以综合两个人的想法，也学会了在合作中交流，为进行大的团队合作打下了基础。
同时我也在交流过程中学到了很多以前不知道的小知识，三人行必有我师，闭门造车不如与人交流。两个人一起编程比起一个人程序的可靠性更加高，速度更加快，而且从中获得的东西那是孤军奋战所无法比拟的。
标签：
原文地址：http://www.cnblogs.com/boluoland/p/4347782.html
