回复 18楼 九转星河
看到你用了compartor我这有个几行的。。。
#include<algorithm>
#define MAX 50100
int count,num[MAX];
手机码的累。有一些就不打了。下面是main函数的代码。
int n,*p;
count=1;
scanf("%d",&n);
scanf("%d",&num[0]);
for(int i=1;i!=n;i++)
{
scanf("%d",&num[i]);
p=lower_bound(num,num+count,num[i]);
if(p-num==count) ++count;
*p=num[i];
}
printf("%d\n",count);
普通人之所以普通，是因为他们普遍有一个通病，那就是认为自己永远普通。
千夫所指，我亦坚持。就算被所有人误解，我也照样守护这一切。
我们总是觉得，这些灵魂的表情，傲慢自大，目中无人，其实，真正目中无人的是我们。它们傲慢的不过是表情，而我们傲慢的却是行为！
记得，是为了忘记！
只要想着有那么一天，我就能忍受现在的每一天！
灾难并不可怕，可怕的是心中没有了希望。
你以为我在天堂，其实我正在路上。
当你觉得自己走不到终点的时候，请不要放弃。或许你的对手也是这种感觉。
~