C语言:数组中相邻元素持续相加,求其最大值!
程序员文章站
2022-07-28 20:19:37
C语言:数组中相邻元素持续相加,求其最大值!
例:
输入:{-3,1,4,-2,5,-9}
输出:{1,4,-2,5}
/**
设数组元素为n, 那么此序列的长度,...
C语言:数组中相邻元素持续相加,求其最大值!
例:
输入:{-3,1,4,-2,5,-9}
输出:{1,4,-2,5}
/** 设数组元素为n, 那么此序列的长度, 会>=1, 且<=n. 如果最大元素为m, 那么此序列的和肯定>=m。 如果m的值>0, 此序列的头和尾的值都>0。 如果m的值<=0,则此序列就是元素m本身。 **/ #include using namespace std; int main() { int arr[10]={1,5,-7,3,2,-7,4,-1,-1,2}; int i=0,index=0,index_max=0,len=0,len_max=0; int sum=0,sum_max=0; int max_arr = arr[0], max_arr_index = 0;; for(i=0; i<10; i++) { if(max_arr