求数组子序列最大值，并给出起始位置

   各位小伙伴，好久不见！今天我要给大家带来有关于一维数组知识点的某道精选习题，希望大家能认真思考，举一反三，突破自己。

   以后我的博客里会经常更新关于计算机一级&二级Office的知识点和习题，以及计算机二级考试C语言程序设计的有关知识点和习题。如果时间允许，后期也会更新数据结构与算法的知识点和习题。

题目描述：

        有一组数，其排列形式如下： 11，19，9，12，5，20，1，18，4，16，6，10，15，2，17，3，14，7，13，8， 且尾部8和头部11首尾相连，构成环形的一组数，编程找出相邻的4个数，其相加之和最大，并给出它们的起始位置。

输入：

        第一行有一个整数n( 5 <= n <= 20 )

        第二行有n个数

输出：

        第一行有一个数,即最大的和

        第二行有一个数,即起始数的位置

样例输入：

20
11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8

样例输出：

51

1

        有的小伙伴看完题目，感觉懵懵的，感觉会做又不会做。看完题目，我们先把样例读懂，为什么样例的结果是51和1呢？因为找遍环形数列得到的4个连续最大的值为51，且起始位置为1

         因为是环形数列，所以我们必须考虑首尾相连的情况，如果要做到首尾相连，一般我们怎么解决呢？答：可以再次复制出和原来一模一样的一个数列（或者复制出前三个数据拼接到原数列后面），然后将两个数列拼接在一起，就能实现环形相连的效果，也有利于我们编写代码。

从上图可以看出，这就是两个一模一样拼接在一起的数列，我们特别需要注意以下几种情况：

第一种情况：

 第二种情况：

 第三种情况：

 以上三种情况都有可能是最大值出现的地方，需要特别注意！

解题思路：将数列复制出来之后，我们就可以开始计算了，我们用数组存储数据，下标为0的位置不用，从下标1开始存储数据，存储数据和复制数据的代码如下：

int main() {
 	cin >> n;
 	for (int i = 1; i <= n; i++) {
 		cin >> a[i];
 		a[i+n] = a[i];
	}
	return 0;
}

是否复制成功，我们可以测试一下；测试代码如下：

int main() {
 	cin >> n;
 	for (int i = 1; i <= n; i++) {
 		cin >> a[i];
 		a[i+n] = a[i];
	}
	for (int i = 1; i <= n+n; i++) {
		cout << a[i] << ' ';
	} 
	return 0;
}

数据存储好了之后，接下来就是开始找最大致了，第一次求下标1~4数组元素的总和，此时1是起始下标、第二次求下标5-8数组元素的总和，此时5是起始下标、第三次求下标9-12数组元素的总和，此时9是起始下标，以此类推……，因为是环形数列，因此我们需要找到起始下标为n时结束（n是最后一个元素的下标），最后一个元素后面还拼接了头三个元素。核心代码如下：

for (int i = 1; i <= n; i++) {
	int x = a[i] + a[i+1] + a[i+2] + a[i+3];
	if (x > sum) {
		p = i;
		sum = x;
	} 
}

其中，x用来存储连续四个数的和，sum用来存储达最大值，p用来存储连续四个数的起始位置。

 最终，整个程序完整的代码如下所示：

#include<bits/stdc++.h>
using namespace std;
int a[50];
int n; 
int p = 1;
int sum = 0; 
int main() {
 	cin >> n;
 	for (int i = 1; i <= n; i++) {
 		cin >> a[i];
 		a[i+n] = a[i];
	}
	for (int i = 1; i <= n; i++) {
		int x = a[i] + a[i+1] + a[i+2] + a[i+3];
		if (x > sum) {
			p = i;
			sum = x;
		} 
	}
	cout << sum << endl << p;
	return 0;
}

        还是那句话，日拱一卒，恒者无敌；坚持练习和学习，才能成就更完美的自己！