记录编号	240821	评测结果	RRRRRRRRRR
题目名称	[NOIP 2010冲刺二]宝物筛选	最终得分	0
用户昵称	哒哒哒哒哒！	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-03-23 18:11:35	内存使用	0.00 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>

using namespace std;

int n,len[1001],a[1001];

int find(int l,int r,const int& x)
{
	int mid=0;
	while(l<=r){
		mid=(l+r)/2;
		if(x>len[mid]) l=mid+1;
		else r=mid-1;
	}
	return l;
}
int wo()
{
	freopen("lis1.in","r",stdin);
	freopen("lis1.out","w",stdout);
	int k=0,maxlen=0,x;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		k=find(1,maxlen,x);
		len[k]=x;
		if(maxlen<k) maxlen=k;
	}
	printf("%d",maxlen);
} 
int aaaa=wo();
int main(){;}