C++:求最大字串

来源:互联网 发布:台式机显卡80度 知乎 编辑:程序博客网 时间:2024/04/29 20:17
/*软件名称:求最大字串作者:宋琳浩版本:1.0*/#include<iostream>using namespace std;void main(){    int n1,n2,sum;    int n1temp,temp;    int hang;    cin>>hang;    int num;    int n;    for(int i=1;i<=hang;i++)    {        cin>>n;        temp=0;        sum=-1000;        n1temp=1;        for(int j=1;j<=n;j++)        {            cin>>num;            temp+=num;            if(temp>sum)            {                sum=temp;                n2=j;                n1=n1temp;            }            if(temp<0)            {                n1temp=j+1;                temp=0;            }        }        cout<<"Case "<<i<<":"<<endl<<sum<<" "<<n1<<" "<<n2<<endl;        if(i!=hang){            cout<<endl;        }    }}
原创粉丝点击