单调递增最长子序列

设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

输入格式:
输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开

输出格式:
最长单调递增子序列的长度

输入样例:
在这里给出一组输入。例如：

5
1 3 5 2 9

输出样例:
在这里给出相应的输出。例如：

4

#include<iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for(int i = 1;i <= n; i++) {
        cin >> a[i];
    }
    int b[n]={0};
    b[1]=1;
    int max=0;
    for(int i = 2;i <= n;i++){
        int k = 0;
        for(int j = 1;j < i;j++){
            if(a[j] <= a[i] && k < b[j]) {
                k = b[j];
                b[i] = k+1;
            }
            if(max < b[i]) {
                max = b[i];
            }
        }
    }
    cout << max;

    system("pause");
    return 0;
}