记录编号	86658	评测结果	AAAAAAAAAA
题目名称	最长上升子序列	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2014-01-27 14:15:01	内存使用	0.29 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<queue>
#include<deque>
#include<set>
using namespace std;
const int SIZEN=1010;
int N;
int x[SIZEN]={0},m[SIZEN]={0};
class cmp{public:bool operator () (int a,int b){return x[a]>x[b];}};
//从大到小排
set<int,cmp> f;
int main(){
	freopen("lis1.in","r",stdin);
	freopen("lis1.out","w",stdout);
	scanf("%d",&N);
	f.insert(0);
	set<int,cmp>::iterator key;
	for(int i=1;i<=N;i++){
		scanf("%d",&x[i]);
		x[i]++;
		key=f.lower_bound(i);
		if(x[(*key)]==x[i]) continue;
		m[i]=m[*key]+1;
		key--;//比i大的第一个
		if(key!=f.end()&&m[*key]==m[i]){
			m[*key]=0;
			f.erase(key);
		}
		f.insert(i);
	}
	cout<<m[*f.begin()]<<endl;
	return 0;
}