最长不下降字序列
来源:互联网 发布:sql字符串截取 汉字 编辑:程序博客网 时间:2024/06/06 23:36
nlogn
#include<cstdio>#include<algorithm>using namespace std;int a[40005];int d[40005];int main(){ int n; scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i]); if (n==0) //0个元素特判一下 { printf("0\n"); return 0; } d[1]=a[1]; //初始化 int len=1; for (int i=2;i<=n;i++) { if (a[i]>=d[len]) d[++len]=a[i]; //如果可以接在len后面就接上 else //否则就找一个最该替换的替换掉 { int j=upper_bound(d+1,d+len+1,a[i])-d; //找到第一个大于它的d的下标 d[j]=a[i]; } } printf("%d\n",len); return 0;}
阅读全文
0 0
- 最长不下降字序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- tyvj P1049:最长不下降子序列
- 从今天开始,每天花1小时学习Python,附电子书
- RocketMq命令
- AutoCAD .Net 创建填充Hatch
- Spring-framework-core-1.3
- jquey.extend深拷贝
- 最长不下降字序列
- [转]E-R图转换为关系模式
- AutoCAD .Net 创建线性标注
- 网站赚钱攻略 利用技能实现自由赚钱
- 博客园的 “随笔、文章、日记”有什么区别?
- 球与箱子-c++代码实现
- 首个谷歌TensorFlow安全风险被腾讯找到:攻击成本低、迷惑性强
- SoPlus回顾 | 行业大咖论道AI,探讨未来行业发展趋势
- 这个高仿真框架AI2-THOR,想让让强化学习快速走进现实世界