C笔试题（二）

/*
现在有一个数组 我们可以定义数组的子数组

如 数组 1 3 4 2 5 8 7
它的子数组可以是  1 3 4      3 4 2 5 等等

请写一个算法  找一个子数组  这个子数组递增不减少 并且是满足递增不减的最长子数组
*/
#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

template<typename T>
void init(T array[], int len)
{
    srand((unsigned int)(time(NULL)));

    ; i<len; i++)
    {
        array[i] = rand() %  - ;
    }
}

template<typename T>
void print_array(T array[], int len)
{
    ; i<len; i++)
    {
        cout<<array[i]<<" ";
    }

    cout<<endl;
}

template<typename T>
void find_sub_array(T array[], int len)
{
    );

    if( ret )
    {
        ;
        ;
        ;
        ;
        T ele = array[];

        ; i<len; i++)
        {
            if( ele <= array[i] )
            {
                cur++;
            }
            else
            {
                cur = ;
                ci = i;
            }

            if( cur > sum )
            {
                sum = cur;
                index = ci;
            }

            ele = array[i];
        }

        print_array(array + index, sum);
    }
}

int main()
{
    ] = {};
    ;

    init(array, );

    print_array(array, );

    find_sub_array(array, );

    ;
}