最长不下降子序列
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 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通