杭电ACM1003 最大子数组之和

最新推荐文章于 2021-11-06 13:04:49 发布

ddbblove

最新推荐文章于 2021-11-06 13:04:49 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ddbblove/article/details/38728015

本文展示了一个使用C++编程语言处理矢量数组的具体实例。该程序能够接收多个测试用例，每个用例包含一系列整数，通过遍历这些整数来找出子数组的最大累积值及其起始和结束位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include <vector>
using namespace std;


int main() 
{      
	int casenumb;
	int start, end;
	int Perline;
	//int a[20][10000];
	vector< vector<int>> a(20);
	
	cin>>casenumb;
	for (int i=1;i<=casenumb;i++)
	{
		cin>>Perline;
		a[i-1].push_back(Perline);
		int j=1;
		int temp2;
		while (j<=Perline)
		{
			cin>>temp2;
			a[i-1].push_back(temp2);
			j++;
		}
		
	}
	for (int i=1; i<=casenumb;i++)
	{
		cout<<"Case "<<i<<":"<<endl;
	
		int s = 0,max = a[i-1][1];
		start = end = 1;
		for(int j = 1; j <= a[i-1][0]; j++)
		{
			if(s < 0)
			{
				s = a[i-1][j];
				start = j;
			}
			else
				s += a[i-1][j];
			if(max < s)
			{
				max = s;
				end = j;
			}
		}
		cout<<max<<" "<<start<<" "<<end<<endl;
		if (i<casenumb)
		{
			cout<<endl;
		}
		
	}
	
	system("pause");
	return 0; 
}