程序开发之结对合作

一、题目

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

要求：

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

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

求所有子数组的和的最大值

二、解题思路

1、以输入三个数为例进行比较

2、分三种情况，分别为一个数，两个数相加和三个数相加

3、分别求得三种情况的最大值，进行比较，选出最大的值

三源代码

#include<iostream.h>
int main()
{
int a[3];
for(int i=0;i<3;i++)
{
cin>>a[i]; 
}      //输入

int max1,max2,max3;  //单数比较
max1=a[0];
for(i=0;i<3;i++)
{
    if(a[i]<max1){}
    else
    {
        max1=a[i];
    }
}
max2=a[0]+a[1];
for(i=0;i<2;i++)
{
    if( max2>a[i]+a[i+1]){}
    else
    {
        max2=a[i]+a[i+1];

    }
}
int sum=0;
for(i=0;i<3;i++)
{
   sum=sum+a[i];
   max3=sum;
}
int t;
if(max1>max2)
{
    if(max1>max3)
    {
        cout<<max1<<endl;
    }
    else
    {
        cout<<max3<<endl;
    }

}
else
{
    if(max2>max3)
    {
        cout<<max2<<endl;
    }
    else
    {
        cout<<max3<<endl;
    }
}


}

四、运行结果

五、反思总结

      今天，通过结对开发进行程序设计，我感觉收获很多。和同伴一起合作，在设计程序和相关算法的时候，很快就能确定思路。自己在思路上遇到问题时，和同学讨论，很快就可以解决问题。感觉上比一个人的时候轻松很多。在编写的过程中，有一些小错误，同伴及时提出，节约了很多时间。两个人一起谈论、一起编写，让程序更加完善，也从对方身上学到许多自己欠缺的东西。