版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ssllyf/article/details/82956316
题目描述
求最大连续子序列的和
输入
第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)
输出
该序列中最大的连续子序列的和
输入样例
6
1 2 -5 6 7 8
输出样例
21
解题思路
用一个变量来把每一个数相继地加在一起,当这个量小于0时,就是前面的数列小于0,直接从这个位置断开,把下一个数当作数列的头,继续加下去
#include<cstdio>
using namespace std;
int x,y,ans,n;
int main()
{
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&x);
y+=x;//想加
if (y>ans)//球最大的
ans=y;
if (y<0)//判断y是否小于0
y=0;
}
printf("%d",ans);
}