记录编号	327294	评测结果	AAAAAAAAAA
题目名称	588.[NOIP 1999]拦截导弹	最终得分	100
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	通过
代码语言	C	运行时间	0.028 s
提交时间	2016-10-21 21:22:48	内存使用	0.27 MiB

#include<stdio.h>
#include<string.h>
int a[1010],b[1010],t,i,j,n,x;
int main()
{
	freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	n=0;
	while(scanf("%d",&x)!=EOF)
	{
		a[n]=x;
		n++;
	}
	t=0;
	for(i=0;i<n;i++)
	{
		b[i]=1;
		for(j=0;j<i;j++)
			if(a[i]<=a[j]&&b[j]+1>b[i])
				b[i]=b[j]+1;
        if(b[i]>t) t=b[i];	
	}
	printf("%d\n",t);
	t=0;
	for(i=0;i<n;i++)
	{
		b[i]=1;
		for(j=0;j<i;j++)
			if(a[i]>a[j]&&b[j]+1>b[i])
				b[i]=b[j]+1;
        if(b[i]>t) t=b[i];	
	}
	printf("%d",t);

	return 0;
}