记录编号	416301	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	小字、小瓶子	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2017-06-20 21:59:33	内存使用	0.33 MiB

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int noip[1005][2],h[1001],sum,maxi=1,k=1;
    int main()
    {
    	freopen("missile.in","r",stdin);
    	freopen("missile.out","w",stdout);
    	int n=0,k=1;
    	while(scanf("%d",&noip[n][0])==1)
    		n++;
    	for(int i=n-1;i>0;i--)
    	{
    		if(noip[i][1]==0)
    			noip[i][1]=1;
    		for(int j=i-1;j>=0;j--)
    		{
    			if(noip[i][0]<=noip[j][0]&&noip[i][1]+1>noip[j][1])
    			{
    				noip[j][1]=noip[i][1]+1;
    				if(noip[j][1]>maxi)
    					maxi=noip[j][1];
    			}
    		}
    	}
    	printf("%d\n",maxi);
		h[k]=noip[0][0];
		int mi,t,flag;
    	for(int i=1;i<n;i++)
		{
			mi=300000;
			t=-1;
			flag=0;
			for(int j=1;j<=k;j++)
			{
				if(h[j]>=noip[i][0])
				{
					flag=1;
					if(h[j]<mi)
					{
						mi=h[j];
						t=j;
					}
				}
			}
			if(flag==1)
				h[t]=noip[i][0];
			else
			{
				k++;
				h[k]=noip[i][0];
			}
		}
		cout<<k;
    	return 0;
    }