hdu 1950 Bridging signals

本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1950

本题求的是所输数据按递增最多有多少个，用到了STL查找，AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std; 
int a[40000];

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,i;
		int m,j=0;
		scanf("%d",&n);
		memset(a,0,sizeof(a));
		scanf("%d",&a[0]);
		for(i=1;i<n;i++)
		{			
			scanf("%d",&m);
			if(m>a[j])
			{
				j++;
				a[j]=m;
			}	
			else 
			{
				int s=lower_bound(a,a+j,m)-a;
				a[s]=m;
			}
		}
		for(i=0;a[i];i++);
		printf("%d\n",i);
	}
	return 0;
}