记录编号	215785	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2015-12-24 14:31:25	内存使用	0.29 MiB

#include<stdio.h>
#include<stdlib.h>
int main()
{
	freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	int num[1010],sum[1010]={0},n=0,m=0,f=0,ans=0;
	while(scanf("%d",&num[n++])==1);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<i;j++)
		if(num[j]>num[i]&&sum[j]+1>sum[i])
		sum[i]=sum[j]+1;
		if(sum[i]>ans)
		ans=sum[i];
	}
	printf("%d\n",ans);
	sum[m]=num[0];
	for(int i=1;i<n;i++)
	{
		f=-1;
		for(int j=0;j<=m;j++)
		if(num[i]<sum[j])
		if(f==-1||f!=-1&&sum[f]>sum[j])
		f=j;
		if(f==-1)
		{
			m++;
			sum[m]=num[i];
		}
		else
		sum[f]=num[i];
	}
	printf("%d\n",m+1);
	return 0;
}
//MADE BY 仁圣帝皇(WP)