结对开发——循环数组的最大值

#include <iostream.h> 
#include <stdlib.h> 
int main() 
{ 
    int num,length,start,finish; 
    start=0; 
    finish=0; 
    cout<<"请输入数组元素个数："; 
    cin>>length; 
    num=2*length;       //分配2倍数组空间，方便下次比较 
    int* Array=new int[num];     //分配数组空间 
      
    for(int i=0;i<length;i++)    //数组正负交替出现 
    {    
        if(i%2==0) 
            Array[i]=rand()%1000; 
        else
            Array[i]=0-(rand()%1000); 
    } 
    cout<<"数组为："; 
    for(i=0;i<length;i++) 
    {     
        cout<<Array[i]<<" "; 
    } 
    cout<<endl; 
  
    //以下代码参考与其他同学以及度娘 
    int max=Array[0]; 
    int sum=0;      //定义求和变量 
    for(i=0;i<length;i++) 
    { 
       sum=0; 
       for(int j=i;j<length+i;j++) 
       { 
           sum=sum+Array[j]; 
           if(sum>max) 
           { 
               max=sum; 
               start=i; 
               finish=j; 
           } 
       } 
       Array[length+i]=Array[i];  //每次将已经计算过的数放到最后 
    } 
    if(finish>=length) 
    { 
        cout<<"最大子数组起始位置为："<<start+1<<endl; 
        cout<<"最大子数组终止位置为："<<finish-length+1<<endl; 
    } 
    else
    { 
        cout<<"最大子数组起始位置为："<<start+1<<endl; 
        cout<<"最大子数组终止位置为："<<finish+1<<endl; 
    } 
    cout<<"最大子数组为："<<endl; 
    for(int m=start;m<=finish;m++) 
    { 
        cout<<Array[m]<<" "; 
    } 
    cout<<endl; 
    cout<<"最大子数组的和为："<<endl; 
    cout<<max<<endl; 
  
    delete []Array; 
    return 0; 
}