最大数组

一组数中,找出它的最大之和,如果有负数的话,要跳过这样把最大的整数加起来比较

代码

#include<stdio.h>
int main()
{
    int i,n,s=0,x,maxsum=0;
    printf("输入数值个数\n");
    scanf("%d",&n);
    printf("输入数组数值\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&x);
        s+=x;
        if(s<0)
            s=0;
        else if(s>maxsum)maxsum=s;
    } 
    printf("最大子数组的和\n");
    printf("%d\n",maxsum); 
    return 0;
}

结果

posted on 2018-10-08 01:13  桐颖  阅读(117)  评论(0编辑  收藏  举报