最长上升子系列 最长下降升子序列 最长不上升子序列

#include <iostream>
#include <algorithm>
#include <limits.h>
using namespace std;
#define INF 0x3f3f3f3f
int dp1[100],dp2[100],a[100],n,dp3[100]; dp1(上升) dp2(下降) dp3(不上升)
int main()
{
    cin >> n ;
    for(int i= 0 ; i<n; i++){
        cin >> a[i];
    }
    fill(dp1,dp1+n,INF);
    fill(dp2,dp2+n,INT_MIN);
    fill(dp3,dp3+n,INF);
    for(int i = 0 ; i < n ; i++){
        *lower_bound(dp1,dp1+n,a[i])=a[i];
        *lower_bound(dp2,dp2+n,a[i],greater<int>())=a[i];
        *upper_bound(dp3,dp3+n,a[i])=a[i];
    }
    printf("%d",lower_bound(dp1,dp1+n,INF)-dp1);
    printf("%d",lower_bound(dp2,dp2+n,INT_MIN)-dp2);
    printf("%d",lower_bound(dp3,dp3+n,INF)-dp3);
    return 0;
}