「学习笔记」二分法求最长子序列长度

本蒟蒻的代码可能有错，有错误还请各位大佬请指出
运用了 upper_bound() 和 lower_bound() 函数
upper_bound() 查找第一个大于目标的数的地址
lower_bound() 查找第一个大于等于目标的数的地址
请注意，注释上面的才是这个注释所对应的代码。

#include<bits/stdc++.h>
using namespace std;
int y[100];
int zs[100],zbx[100],zx[100],zbs[100];
//zs 最长上升子序列 zbx最长不下降子序列 zx 最长下降子序列 zbs 最长不上升子序列
bool cmp(int a,int b)
{
    return a>b;
}//不知道能不能用，尽管测试过没问题，但感觉还是不严谨，不推荐使用
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&y[i]);
    }
    zs[1]=zbx[1]=zx[1]=zbs[1]=y[1];
    int cnt=1;
    for(int i=2;i<=n;++i)
    {
        if(y[i]>zs[cnt])
        {
            zs[++cnt]=y[i];
        }
        else
        {
            int p=lower_bound(zs+1,zs+cnt+1,y[i])-zs;
            zs[p]=y[i];
        }
    }
    printf("%d\n",cnt);//最长上升子序列长度
    cnt=1;
    for(int i=2;i<=n;++i)
    {
        if(y[i]>=zbx[cnt])
        {
            zbx[++cnt]=y[i];
        }
        else
        {
            int p=upper_bound(zbx+1,zbx+cnt+1,y[i])-zbx;
            zbx[p]=y[i];
        }
    }
    printf("%d\n",cnt);//最长不下降子序列长度
    cnt=1;
    for(int i=2;i<=n;++i)
    {
        if(y[i]<zx[cnt])
        {
            zx[++cnt]=y[i];
        }
        else
        {
            int  p=lower_bound(zx+1,zx+cnt+1,y[i],greater<int>() )-zx;
            //int p=lower_bound(zx+1,zx+cnt+1,y[i],cmp )-zx;
            zx[p]=y[i];
        }
    }
    printf("%d\n",cnt);//最长下降子序列长度
    cnt=1;
    for(int i=2;i<=n;++i)
    {
        if(y[i]<=zbs[cnt])
        {
            zbs[++cnt]=y[i];
        }
        else
        {
            int  p=upper_bound(zbs+1,zbs+cnt+1,y[i],greater<int>() )-zbs;
            //int p=upper_bound(zbs+1,zbs+cnt+1,y[i],cmp )-zbs;
            zbs[p]=y[i];
        }
    }
    printf("%d\n",cnt);//最长不上升子序列长度
    return 0;
}