J-max sum

这个就是最大连续子序列之和,然后再输出第一个和最后一个,在输出的地方还是有点

#include <iostream>
using namespace std;

int main()
{
    int t,n,temp,pos1,pos2,max,now,x,i,j;
    cin>>t;
    for (i=1;i<=t;i++)
    {
        cin>>n>>temp;
        now=max=temp;
        pos1=pos2=x=1;
        for (j=2;j<=n;j++)
        {
            cin>>temp;
            if (now+temp<temp)
                now=temp,x=j;
            else
                now+=temp;
            if (now>max)
                max=now,pos1=x,pos2=j;
        }
        cout<<"Case "<<i<<":"<<endl<<max<<" "<<pos1<<" "<<pos2<<endl;
        if (i!=t)
            cout<<endl;
    }
    return 0;
}

  

懵逼

posted @ 2016-08-08 11:07  阿银家的小贰  阅读(87)  评论(0编辑  收藏  举报