最大数组
一组数中,找出它的最大之和,如果有负数的话,要跳过这样把最大的整数加起来比较
代码
#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; }
结果