最长上升子序列

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

总结程序思路：

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

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

代码如下：

#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;
}