结对初体验--找出和最大的字数组

 1  //程序开发者：曹美娜、袁亚姣
 2  //程序开发时间：2015/3/18
 3   
 4  #include "stdio.h"
 5 #define N 1000 
 6 int compare( int arry[],int length)
 7 {
 8     int max[N],max1;
 9     for(int j=0;j<length;j++)
10     {
11         int sum=0;
12         max1=-12345;
13         for(int i=j;i<length;i++)
14         {
15             sum=sum+arry[i];
16             if(sum>=max1)
17                 max1=sum;
18         }
19         max[j]=max1;
20         printf("包含数组中第%d个数的所有子数组中和最大的值为:%d\n",j,max[j]);
21     }
22     int fmax=max[0];
23     for(int i=0;i<length;i++)
24     {    
25         if(max[i]>fmax)
26             fmax=max[i];
27     }
28     printf("所有子数组的和的最大值为:%d\n",fmax);
29     return 0;
30 }
31 int main(int argc, char* argv[])
32 {
33     int arry[N];
34     int length;
35     printf("请输入要比较整数的个数:");
36     scanf("%d",&length);
37     printf("请输入整数");
38     for(int i=0;i<length;i++)
39     {
40         scanf("%d",&arry[i]);
41     }
42     compare(arry,length);
43     return 0;
44 }