找出一串数字中，n个连续的数之和最大c++代码实例及运行结果

这里以n=3为例

c++代码

#include <iostream>

using namespace std;

int main()
{
int array[]={1,2,-10,7,-3,2,7,8,9,21,-22};
int len=sizeof(array)/sizeof(array[0]);
int sum,index,i=0;
sum=array[0]+array[1]+array[2];
for(;i<len;i++)
{
if(sum<array[i]+array[i+1]+array[i+2])
{
sum=array[i]+array[i+1]+array[i+2];
index=i+1;
}
}
cout<<"从第"<<index<<"个元素开始连续三个数之和最大且为"<<sum<<endl;

return 0;
}



运行结果