C++数组：找出连续四个数之和最大的一段

【题目描述】

若干个数据首尾相连，构成一个圆环，找到连续的4个数之和最大的一段。

【输入格式】

一行若干个数，当输入−1时结束输入

【输出格式】

一行输出其中连续的4个数之和最大的一段的起始数据的位置及这4个数的和，若输入的数据少于4个数，输出显示“invalid input”。

【输入样例1】

1 23 -1

【输出样例1】

invalid input

【输入样例2】

7 6 2 3 9 1 8 -1

【输出样例2】

5 25

（注：从第5个数据开始的连续四个数据和最大,为25）

代码如下：

#include<iostream>
using namespace std;

int main()
{
	int n,a[20];//n记录输入数的个数，max记录最大累加值 
	for(n = 0;;n++)
	{	
		cin>>a[n];
		if(a[n]==-1) break;
		
	}
	if(n < 4) cout<<"invaild input"<<endl;//判断个数
	else 
	{	int max = 0;
		int t1,t2;//记录累加值 
		int j;//记录数的序号 
		for(int i = 0;i<n;i++)
		{
			//KEY：实现一个圆环
			t1 = a[i] + a[(i+1)%n] + a[(i+2)%n] + a[(i+3)%n];

			if(t1 > max) //把最大值放入max中 
			{
				t2 = t1;
				t1 = max;
				max = t2;
				j = i;//记录最大值时，数的下标 
			}
		}
		cout<<j+1<<" "<<max;//注意：下标+1为数的次序
	}
	return 0;
}