ACM_2:寻找一个数组中的子数组的最大和

/*
    求子数组中的最大和
思路：首先将最大和值为第一个元素； 然后一直往后面加，直到和值 <0 的时候，则丢弃前面的值，从下一个开始计算。
    
    那么前面如果有最大的和值，这里怎么保存呢？ 所以sum假设存放的是最大和值，只要后面的和值 >sum 则更新sum。 所以sum一定会是最大和。
    对于一个元素独大情况，可能求和还会使其减少，所以，就区分开来，单独判断！
*/
#include<stdio.h>
void max_sum(int aa[] , int n ){
    
    int i=0;
    int sum =aa[0];
    int tmp= aa[0];
    int end_1 =aa[0];
    int start_1= aa[0]; //最大子数组和的开始和结束

    int start_2 =aa[0];
    int end_2 =aa[0];  //每一次求和到开始和结束
    for(i =1; i< n;i++ ){
        tmp = tmp + aa[i];
        end_2 = i;
        if(tmp <0) {
    
            if(i < n-1) i++;     //i < n-1 是为了防止越界！
                tmp = aa[i];     //如果前面的和<0 ,则tmp跳过这个元素；
            
                start_2 = i;
                end_2 = i;
            
        }
        if ( sum < tmp) {  sum = tmp; //sum 一直保存的是最大和值！        
                //这里更新了sum，则需要交换
                 start_1 = start_2;
                 end_1 = end_2;
                }
        if(sum < aa[i]) {

                sum=aa[i]; //这样是防止只有一个数独大的情况。
                start_1=end_1=i;
                }        

}        
    printf("最大子数组和是 :%d \n" ,sum );

    printf("start_1 = %d   end_1 = %d \n start_2 = %d end_2 = %d \n" ,
        start_1 ,end_1 ,start_2 ,end_2);
    printf("最大子数组从aa[%d] -> start_2[%d] \n" ,start_1 ,end_1);

}
int main(){
    
    int ch;
    int i=0;
    int aa[20]={0};
    int n=10;
    for(i=0 ; i< n ; i++ ){
        scanf("%d",&ch);
        aa[i] = ch;
        }
    printf("i= %d " , i);
    max_sum(aa , i);
    int j;
    for(j=0;j<i ;j++)
        printf("%d ",aa[j]);
return 0;    
}