Redraiment的走法(OJ)

题目

描述

题目描述

Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？

提示

Example:
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5
从第5格开始走最多有2步,4 5

所以这个结果是3。

接口说明

方法原型：

    int GetResult(int num, int[] pInput, List  pResult);

输入参数：
   int num：整数，表示数组元素的个数（保证有效）。
   int[] pInput: 数组，存放输入的数字。

输出参数：
   List pResult: 保证传入一个空的List，要求把结果放入第一个位置。
返回值：
  正确返回1，错误返回0

输入

输入多行，先输入数组的个数，再输入相应个数的整数

输出

输出结果

样例输入

6
2
5
1
5
4
5

样例输出

3

代码

#include 
#include 
using namespace std;

//暴力法，看看谁比我小（从左向右）
int Maxrisearr(int arr[],int n)
{
    int *List=new int[n];
    for (int i=0; i1;
        for (int j=0; jif ((arr[i]>arr[j])&&(List[j]+1>List[i]))
            {
                List[i]=List[j]+1;
            }
        }
    }
    return *max_element(List,List+n);
}

int main()
{
    int N,a[100];
    cin>>N;
    for(int i=0; icin>>a[i];
    }
    cout<