求助求助

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,a[100005],l,f[100005];
int p,q,mid;
int main()
{
	f[0]=99999999;
	while(scanf("%d",&a[++n]));	
	for(int i=1;i<n;i++)
	{
		if(f[l]>=a[i])
			f[++l]=a[i];
		else
		{
			p=0,q=l;
			while(p<q)
			{
				mid=(p+q)/2;
				if(f[mid]<a[i])
					q=mid;
				else
					p=mid+1;
			}
			f[p]=a[i];
		}	
	}
	cout<<l<<endl;
	l=0;
	memset(f,-1,sizeof(f));
	for(int i=1;i<n;i++)
	{
		if(f[l]<a[i])
			f[++l]=a[i];
		else
		{
			p=0,q=l;
			while(p<q)
			{
				mid=(p+q)/2;
				if(f[mid]<a[i])
					p=mid+1;
				else
					q=mid;
			}
		f[p]=a[i];
		}	
	}
	cout<<l<<endl;	
	return 0;
}