最长上升子序列

今天参加北航的夏令营，推免生的一道上机考试题目：最长上升子序列，晚上看了一下题解，写了一下代码。

总结程序思路：

用栈的路：每次取得栈顶的元素和读到的元素作比较，如果大于，入栈；如果小于，二分查找栈中比他大的第一个元素，替换他。

最大长度是最后模拟栈的元素的个数。

代码如下：

#include <stdio.h>
int i,j,n,s,t,a[10000001];

int main()
{
scanf("%d",&n);
a[0]=-100000;
for(i=0;i<n;i++)
{
scanf("%d",&t);
if(t>a[s]) a[++s]=t;
else
{
int l=1,r=s,m;
while(l<=r)
{
m=(r+l)/2;
if(t>a[m]) l=m+1;
else r=m-1;
}
a[l]=t;
}
}
printf("%d\n",s);
return 0;
}