欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C语言:数组中相邻元素持续相加,求其最大值!

程序员文章站 2022-04-03 16:53:42
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