环形一维数组最大子集（结对）

一，题目要求

一维数组首尾连接，形成的环形数组，求出最大子集的和。

二，分析

一维数组的首尾相连，我将其数组先后顺序不变，依次将第一个数放在数组最后得到一个不同排列的数组，数组个数不变，左右元素不变。求出其最大值，最后进行比较出最大的。

#include<iostream>
#include<math.h>
using namespace std;
void Input(int A[],int n)//输入数组
{
      cout << "按顺序输入整数数组："<<endl<<"   ";
      for (int i = 0; i < n; i++)
      {
          cin >> A[i];
      }
}
int *Xiugai(int *A,int n)//环形数组的每一个展开的条形数组
{
    int t;
    t = A[0];                      //将第一个数放到最后，后面的数位置不变
    for (int i = 0; i < n; i++)
    {
        A[i] = A[i + 1];
    }
    A[n-1] = t;
    return A;
    
}
int Max(int A[],int n)//条形数组的子数组最大值
{
    int sum,max_sum;
    
    sum = A[0], max_sum = A[0];
    for (int i = 1; i<n; i++)
          {
              if (sum>0)    //从第二个数开始判断是否为正数
                  {
                      sum = sum + A[i];  //是正数，将和值（初始值为p【0】）和第i+1个数做和。
                     if (sum>max_sum) // 并判断是否为最大，是让其赋值给max_sum，并将子数组末位置改变。
                           {
                               max_sum = sum;
                           }
                  }
              else
                  {
                      sum = A[i];  //是负数，将第i+1个数的值赋值给和值sum
                         if (sum>max_sum)//并判断是否为最大，是让其赋值给max_sum，并将子数组初、末位置改变。
                             {
                                 max_sum = sum;
                              }
                  }
           }
    return max_sum;
}
int Max1(int A[],int n)//比较最大值
{
    int max_sum;
    for (int i = 0; i < n - 1; i++)
    {
        if (A[i] < A[i + 1])
        {
            max_sum = A[i + 1];
        }
        else
        {
            max_sum = A[i];
        }
    }
    return max_sum;
}
int main()
{
    int n,max_sum;
    cout << "输入数组的个数：";
    cin >> n;
    int *B = new int[n];
    int *A = new int[n];
        Input(A,n);
        for (int i = 0; i < n; i++)
        {
            B[i] = Max(A,n);
            A[n] = (int)Xiugai(A,n);
        }
        cout <<"环形数组最大值为："<<Max1(B,n)<< endl;
    system("pause");
}