记录编号	294788	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	森林	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2016-08-12 18:46:03	内存使用	1.46 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100010;
int N=0,h[maxn]={0},len[maxn],zuichan=0,len1[maxn]={0},zuichan1=0;
int main(){
	freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	memset(len,0x7f,sizeof(len));
	while(scanf("%d",&h[++N])!=EOF){
		for(int k=zuichan;k>=0;k--)
			if(len[k]>=h[N]){
				len[k+1]=h[N];
				zuichan=max(k+1,zuichan);
				break;
			}
		for(int k=zuichan1;k>=0;k--)
			if(len1[k]<h[N]){
				len1[k+1]=h[N];
				zuichan1=max(k+1,zuichan1);
				break;
			}
	}
	printf("%d\n%d",zuichan,zuichan1);
	return 0;
}