C++(数组)最大和子序列
输入n个整数,求其中的最大的子序列和。输入格式:第一行一个数n第二行n个整数输出格式:一个数,表示最大子序列和输入样例:6123-789输出样例:17子序列89的和是17...
输入n个整数,求其中的最大的子序列和。
输入格式:
第一行一个数n
第二行n个整数
输出格式:一个数,表示最大子序列和
输入样例:
6
1 2 3 -7 8 9
输出样例:
17
子序列8 9 的和是17最大 展开
输入格式:
第一行一个数n
第二行n个整数
输出格式:一个数,表示最大子序列和
输入样例:
6
1 2 3 -7 8 9
输出样例:
17
子序列8 9 的和是17最大 展开
展开全部
#include<stdio.h>
#include<string.h>
int a[100010];
int maxsequence(int a[], int len)
{
int maxsum, maxhere;
maxsum = maxhere = a[0]; //初始化最大和为a【0】
for (int i=1; i<len; i++) {
if (maxhere <= 0)
maxhere = a[i]; //如果前面位置最大连续子序列和小于等于0,则以当前位置i结尾的最大连续子序列和为a[i]
else
maxhere += a[i]; //如果前面位置最大连续子序列和大于0,则以当前位置i结尾的最大连续子序列和为它们两者之和
if (maxhere > maxsum) {
maxsum = maxhere; //更新最大连续子序列和
}
}
return maxsum;
}
int main()
{
int i,n;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("%d\n",maxsequence(a,n));
}
return 0;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询