码迷,mamicode.com
首页 > 编程语言 > 详细

一维数组中的最大子数组(环状)

时间:2015-04-11 20:43:11      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:

精简版,没有输出下标。

在原基础上加上回溯和两个标记,还没进一步测试。

#include<iostream>
using namespace std;

void main()
{
    int i,j=0,k=0,n=5;
    int a[100];
    int temp=0,sum=0;
    
    for(i=0;i<n;i++)
        cin>>a[i];
    
    for(i=0;i<n;i++)
    {
        if(temp>0)
        {
            temp+=a[i];
        }
        else 
        {
            temp=a[i];
            if(a[i]>0 && k==0) k=i;
        }
        if(temp>sum)
        {
            sum=temp;
        }
        if(i==n-1 && j==0) 
        {
            i=-1;
            j=1;
            n=k;
        }
    }
    cout<<sum<<endl;
}

技术分享

一维数组中的最大子数组(环状)

标签:

原文地址:http://www.cnblogs.com/apak/p/4418309.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!