最长不下降子序列

复制代码
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5       int n;//n:数组有几个数 
 6       cin>>n;
 7       int a[1000];//a:存放数组 
 8       for(int i=1;i<=n;i++) cin>>a[i];
 9       int b=a[1];//b:每次比较基准 
10       int ans=1;//ans:长度 
11        for(int i=2;i<=n;i++)
12       {
13            if(a[i]>=b)
14            {
15                ans++;//增加长度 
16                b=a[i];//更新比较基准 
17            }
18       }
19       cout<<ans;
20        return 0;
21 }
复制代码

 

posted @   王浩泽  阅读(54)  评论(6编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示