求一个数组中和最小的连续子数组

#include<stdio.h>#define MAX_LENGTH 10int main(){int a[MAX_LENGTH]={1,2,3,-2,4,-6,-8,5,3,1};int i,j,beg,end,tmp,min=0x7fffffff; //beg和end分别为子数组中首末元素下标,min为无穷大的数beg=end=tmp=0;for(i=0;i<MAX_LENGTH;++i){tmp=a[i];for(j=i+1;j<MAX_LENGTH;++j){if(a[j]<=0){tmp+=a[j];}elsebreak;}if(min>tmp){beg=i;end=j-1;min=tmp;}}printf("最小值为:%d\n",min);printf("子数组为:");for(i=beg;i<=end;++i)printf("%d ",a[i]);printf("\n");return 0;}

,寂寞的人总是记住生命中出现的每一个人,

求一个数组中和最小的连续子数组

相关文章:

你感兴趣的文章:

标签云: