1 #include<iostream.h>
  2
  3 #include<time.h>
  4
  5 #include<stdlib.h>
  6
  7
  8
  9 int main()
 10
 11 {
 12
 13
 14
 15     srand((unsigned)time(NULL));
 16
 17
 18
 19     int a[1000];
 20
 21     int m;              //m是每组个数
 22
 23     int *sum=new int[1000];
 24
 25     cout<<"*********************************"<<endl;
 26
 27     for(int i=0;i<1000;i++)
 28
 29     {
 30
 31         int b;
 32
 33         b=rand()%2;
 34
 35         switch (b)
 36
 37         {
 38
 39             case 0:
 40
 41                     a[i]=rand()*350;
 42
 43                     break;
 44
 45             case 1:
 46
 47                     a[i]=-rand()*100;
 48
 49                     break;
 50
 51         }
 52
 53         cout<<a[i]<<"   ";
 54
 55         if((i%10)==9)
 56
 57         cout<<endl;         //每行10个输出，换行
 58
 59
 60
 61     }
 62
 63
 64
 65     cout<<"*********************************"<<endl;
 66
 67     int he=0;
 68
 69     for(m=1;m<1001;m++)
 70
 71     {
 72
 73         int temp=0;
 74
 75         for(int n=0;n<m;n++)
 76
 77         {
 78
 79             temp=temp+a[n];
 80
 81         }
 82
 83         for(int k=0;k<=(1000-m);k++)
 84
 85         {
 86
 87             sum[k]=0;
 88
 89             for(int j=k;j<(k+m);j++)  //a[k]是每组第一个数
 90
 91             {
 92
 93                 sum[k]=sum[k]+a[j];
 94
 95             }
 96
 97             if(sum[k]>temp)
 98
 99             {
100
101                 temp=sum[k];
102
103             }
104
105         }
106
107         if(temp>he)
108
109         {
110
111             he=temp;
112
113         }
114
115     }
116
117     if(he>2100000000)
118
119     {
120
121         cout<<"数组溢出！"<<endl;
122
123     }
124
125     else
126
127     {
128
129         cout<<"最大子数组的和为： "<<he<<endl;
130
131     }
132
133     cout<<"*********************************"<<endl;
134
135     return 0;
136
137 }