环形数组最大子数组之和

#include<iostream>
using namespace std;

int main()
{
    int A[100], B[100], C[100];
    int max(int A, int B);
    int  length = 0;//用来记录数组长
    int sumOfArray;//sumOfArray用于存放包含目前的子数组的和的最大值
    int sum = 0;//sum用来存放不包含当前数的所有子数组的和的最大值
    cout << "请输入数组：";
    for (length = 0;;)
    {
        cin >> A[length];
        length++;
        if (getchar() == ‘\n‘)
        {
            break;
        }
    }
    //这里做数组转换，每一次循环数组里的数就向前进一位，然后付给另一个数组
    for (int i = 0; i < length; i++)
    {
        for (int j = 0; j < length; j++)
        {

            if ((i + j) > (length-1))
            {
                B[j] = A[i + j - length];
            }
            else
            {
                B[j] = A[j + i];
            }
        }
        sumOfArray = B[0];
        for (int k = 1; k < length; k++)
        {
            sum = max(sum, sumOfArray);
            sumOfArray = max((sumOfArray + B[k]), B[k]);

        }
        sumOfArray = max(sum, sumOfArray);
        C[i] = sumOfArray;
    }
    int maxNum = C[0];
    for (int i = 0; i < length; i++)
    {
        if (C[i] > maxNum)
        {
            maxNum = C[i];
        }
    }
    
    cout << "这个循环整数数组的子数组之和的最大值为：" << maxNum << endl;
    return 0;
}
int max(int A, int B)
{

    if (A > B)
    {
        return A;
    }
    else
    {
        return B;
    }
}