求最长不下降子序列的个数

/**********************************
*求最长不下降子序列的个数 
*Author:Jameson
*date:20191027
*使用DP求最长不下降子序列 

*例：输入8 

1 2 3 -9 3 9 0 11

输出：

6
**********************************/

#include <iostream>
using namespace std;
const int maxn = 100;
int A[maxn],d[maxn];
int max(int x,int y){
    return x>y?x:y;
}

int main(){
    int n,ans=-1;
    cin >> n;
    for(int i=1;i<=n;i++)
        cin >> A[i];
    for(int i=1;i<=n;i++){
        d[i] = 1;
        for(int j=1;j < i;j++){//j<i,代表j是i前面的数，下面写成 A[i]<=A[j]则表示不上升序列 
            if(A[i]>=A[j] && (d[j]+1 > d[i]))//判断值不小于前值并且前值不下降计数大于当前计数则累加计数 
                d[i] = d[j] + 1;
        }
        ans = max(ans,d[i]); 
    }
    cout << ans << endl;
    return 0;
}