返回一个整数数组中最大子数组的和。（二人结对编程）

 1 #include <iostream>
 2 #include<stdlib.h>
 3 #include<time.h>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int i;
 9     int n;
10     int *a;
11     int max = 0;
12     int b = 0;
13 
14     cout<<"请输入数组元素个数："<<endl;
15     cin>>n;
16     a=new int[n];
17     srand(time(NULL));
18     cout<<"数组为："<<endl;
19     for (i = 0; i<n; i++)
20     {
21         a[i] = rand()%2001-1000 ;
22     }
23     for (i = 0; i<n; i++)
24     {
25         cout << a[i] << ‘\t‘;
26     }
27     cout << endl;
28 
29     for (i = 0; i < n; i++)
30     {
31         b += a[i];
32         if (b < 0)
33             b = 0;
34         if (b > max)
35             max = b;
36     }
37     if (max == 0)
38     {
39         max = a[0];
40         for (i = 0; i < n; i++)
41         {
42             if (max < a[i])
43             {
44                 max = a[i];
45             }
46         }    
47     }
48     cout <<"最大子数组为："<< max << endl;
49     system("pause");
50     return 0;
51 }