C语言解决最大连续子序列问题的代码
下面内容是关于C语言解决最大连续子序列问题的内容,应该对码农们也有好处。
6
-2 11 -4 13 -5 -2
10
-10 1 2 3 4 -5 -23 3 7 -21
6
5 -8 3 2 5 0
1
10
3
-1 -5 -2
3
-1 0 -2
0
SampleOutput
【C语言解决最大连续子序列问题的代码】
20 11 13
10 1 4
10 3 5
10 10 10
0 -1 -2
0 0 0
#include
#include
#include
#include
using namespace std;
int main()
{
int n;
while(scanf("%d",&n),n)
{
int flag=1;
int temp[10001],now,max;
cin>>temp[0];
now=max=temp[0];
int begin,end,mid;
begin=end=mid=0;
for(int i=1;
i
for(int j=0;
j
{
flag=0;
break;
}
if(flag==0)
{
for(int i=1;
i
if(now+temp[i]
now=temp[i];
mid=i;
}
else now+=temp[i];
if(max
max=now;
begin=mid;
end=i;
}
}
printf("%d %d %dn",max,temp[begin],temp[end]);
}
else printf("0 %d %dn",temp[0],temp[n-1]);
}
return 0;
}
推荐阅读
- parallels|parallels desktop 解决网络初始化失败问题
- 考研英语阅读终极解决方案——阅读理解如何巧拿高分
- MybatisPlus|MybatisPlus LambdaQueryWrapper使用int默认值的坑及解决
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- 一起来学习C语言的字符串转换函数
- C语言字符函数中的isalnum()和iscntrl()你都知道吗
- SpringBoot调用公共模块的自定义注解失效的解决
- C语言浮点函数中的modf和fmod详解
- C语言中的时间函数clock()和time()你都了解吗
- 解决SpringBoot引用别的模块无法注入的问题