若干个数据首尾相连，构成一个圆环，找到连续的4个数之和最大的一段。 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）

最重要的是

• 通过a[i] + a[(i + 1) % n] + a[(i + 2) % n] + a[(i + 3) % n]来使数组中的数字形成闭环

#include<iostream>
using namespace std;
int main()
{
	int a[100], n;
	for(n=0;;n++)
	{
		cin >> a[n];		
		if(a[n]==-1)
		{
			break;
		}
	}

	if(n < 4)
	{
		cout << "invalid input" << endl;
	}
	else
	{
		int max=1;
		int temp1,temp2;
		int j;
		for (int i = 0; i < n; i++)
		{
		    //这一步需要学习
			temp1 = a[i] + a[(i + 1) % n] + a[(i + 2) % n] + a[(i + 3) % n];
			if (temp1 > max)
			{
				temp2 = temp1;
				temp1 = max;
				max = temp2;
				j = i;
			}
		}
		cout << j+1 << ' ' << max;
		
	}
}