6. Redraiment的走法(求最长递增子序列)

题目描述

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

样例输入

6

2 5 1 5 4 5

样例输出

3

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。

一．代码及运行结果

这里参考了牛客网网友："冉人二土三金" 提交的代码

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;
int main(){
    int n;
    while(cin>>n){  //n为输入数据的个数 
        int a[n];   //a[n]是存放数据的数组，然后依次输入ｎ个数据 
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        
        vector<int> ve;