51nod 1134 最长递增子序列
来源:互联网 发布:燕大图书馆网络 编辑:程序博客网 时间:2024/05/09 13:49
1134最长递增子序列
基准时间限制:1 秒 空间限制:131072 KB 分值: 0
给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)
例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。
Input
第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S[i] <= 10^9)
Output
输出最长递增子序列的长度。
Input示例
8516824510
Output示例
5
依旧是没有注释#include <iostream>#include <algorithm>#include <cstring>using namespace std;int f[50000];int ac(int i,int j, int a){ while(i<=j) { int mid=(i+j)/2; if(f[mid]==a)return mid; else if(f[mid]<a)i=mid+1; else j=mid-1; } return i;}int main(){ int n; cin>>n; int a; int max=0; for(int i=0; i<n; i++) { cin>>a; int j=ac(1,max,a); f[j]=a; if(j>max)max=j; } cout<<max<<endl; return 0;}
0 0
- 51nod 1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51nod 1134 最长递增子序列
- [51nod]1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod 1134 最长递增子序列
- 51nod 1134最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod 1134 最长递增子序列
- 【51nod】1134 最长递增子序列
- 51Nod-1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51 nod 1134 最长递增子序列
- 51Nod-1134-最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod-1134 最长递增子序列
- 51nod--1134 最长递增子序列
- 51nod 1134最长递增子序列
- TextView的内部链接支持长按
- DevExpress中的lookupedit的使用方法详解
- 浅谈NGUI中的淡入淡出效果
- flexPaper一直加载不能够显示swf文件
- JAVA基础题
- 51nod 1134 最长递增子序列
- jQuery的ajax前后台数据交互
- 2012年5月SAT香港真题解析
- _weak typeof(self) weakSelf = self
- Java 6 JVM参数选项大全(中文版)
- java实现屏幕截图功能并保存截图
- 静态的应用
- c++训练题(求某个数的最大质数因子)兼自己写的一个打印一定范围内质数方法
- 快速排序