迅雷笔试题

lqglqy

这样可以！还有更好的没啊？！！！！！求教~~~~~~

1. #include    <stdlib.h>
   
2. #include    <stdio.h>
   
3. int max_array(int *p_a, int len)
   
4. {
   
5.     int max = 0;
   
6.     int i,count=0;
   
7.     int start = 0;
   
8.     int end = 0;
   
9.     for (i=0; i<len; i++) {
   
10.         count += p_a[i];
    
11.         if (count < 0) {
    
12.             count = 0;
    
13.             start = i+1;            
    
14.         }   
    
15.         if (count > max) {
    
16.              max = count;
    
17.              end = i+1;
    
18.         }   
    
19.     }   
    
20. 
    
21.     printf("{");
    
22.     for (;start<end;start++) {
    
23.         printf("%d",p_a[start]);
    
24.         if (start+1 < end)
    
25.             printf(",");
    
26.     }   
    
27.     printf("}");
    
28.     return max;
    
29. 
    
30. }
    
31. /*
    
32. * ===  FUNCTION  ======================================================================
    
33. *         Name:  main
    
34. *  Description:  
    
35. * =====================================================================================
    
36. */
    
37.     int
    
38. main ( int argc, char *argv[] )
    
39. {
    
40.     int a[] = {9, -12, 120, 8, -20, 100, 30, -89, 20};
    
41.     int max = max_array(a, sizeof(a)/sizeof(a[0]));
    
42.     printf("=sum[%d]\n",max);
    
43.     return EXIT_SUCCESS;
    
44. 
    
45. }               /* ----------  end of function main  ---------- */

复制代码