华为2019实习生机试题1

一个整数数组，数组中每个值的范围为0-21，求数组中相邻四个数之和最大，返回该相邻四个数中的第一个数的索引

#include<iostream>
#include<cstdlib>
#include<iomanip>
#include<time.h>

using namespace std;

int max(int *,int);

int main()
{
	int *Array;
	srand((unsigned)time(NULL));//设置rand()产生随机数时候的随机数种子
	int length;
	length=4+rand()%(17);
	Array=new int[length];
	for(int i=0;i<length;i++)
	{
		Array[i]=rand()%(22);
		cout<<setw(3)<<(Array[i]);
	}
	cout<<"最大值位置："<<max(Array,length)<<endl;
	system("pause");
	return 0;
}

int max(int *Array,int length)
{
	int max=0;
	int point=0;
	for(int i=0;i<length-3;i++)
	{
		int sum=0;
		int j=i;
		for(;j<=i+3;j++)
		{
			sum+=Array[j];
		}
		if(sum>max)
		{
			max=sum;
			point=i;
		}
	}
	return point;
}