记录编号	427838	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	实力演员阵容	是否通过	通过
代码语言	C++	运行时间	1.359 s
提交时间	2017-07-23 14:23:04	内存使用	0.33 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000][2]={0};
int h[1000]={0};
int main(){
	int n=0;
	freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	for(;!cin.eof();n++){
		cin>>a[n][0];
	}
	n--;
	int maxxx=0;
	for(int k=0;k<n;k++){
		for(int l=0;l<n;l++){
			a[l][1]=0;
		}
	    a[k][1]=1;
	    for(int i=k+1;i<n;i++){
		    for(int j=k;j<i;j++){
			    if(a[i][0]<=a[j][0]){
				    if(a[j][1]+1>a[i][1]){
					    a[i][1]=a[j][1]+1;
				    }
			    }
		    }
	    }
		int maxx=0;
		for(int v=0;v<n;v++){
			if(a[v][1]>maxx)
				maxx=a[v][1];
		}
		if(maxx>maxxx)
			maxxx=maxx;
	}
	cout<<maxxx;
	int s=0;
	for(int i=0;i<n;i++){
		int m=2000000,k=-1;
		for(int j=0;j<s;j++){
			if(h[j]>a[i][0]&&h[j]<m){
				k=j;
				m=h[j];
			}
		}
		if(k!=-1)
		    h[k]=a[i][0];
		else{
			h[s++]=a[i][0];
		}
	}
	cout<<endl<<s;
	return 0;
}