C++：求最大字串

最新推荐文章于 2024-05-24 11:00:27 发布

或跃在渊i

最新推荐文章于 2024-05-24 11:00:27 发布

阅读量637

点赞数

分类专栏： c++ c

本文链接：https://blog.youkuaiyun.com/FOREVERbb2/article/details/78511567

版权

c++ 同时被 2 个专栏收录

31 篇文章

订阅专栏

16 篇文章

订阅专栏

#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;
		}
	}
}