记录编号	231328	评测结果	AAAAAAAAAA
题目名称	导弹系统	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2016-02-26 10:06:45	内存使用	2.32 MiB

#include<cstdio>
#define max(a,b) a>b?a:b
int h[200000];
int len[200000][2];//len[i][0]:i位于第奇数个时之前的最长连续序列 len[i][1]:位于偶数个 
int read(){
	int x;char ch;
	while(ch=getchar(),ch>'9'||ch<'0');
	x=ch-48;
	while(ch=getchar(),ch<='9'&&ch>='0')x=x*10+ch-48;
	return x;
}
int main(){
	freopen("missilea.in","r",stdin);
	freopen("missilea.out","w",stdout);
	int n;
	while(n=read(),n!=0){
		for(int i=1;i<=n;++i){
			h[i]=read();
			len[i][0]=1;
			len[i][1]=0;
		}
		for(int i=1;i<=n;++i){
			for(int j=1;j<i;++j){
				if(h[j]<h[i]){
					len[i][0]=max(len[i][0],len[j][1]+1);
				}
				else if(h[j]>h[i]){
					len[i][1]=max(len[i][1],len[j][0]+1);
				}
			}
		} 
		int ans=0;
		for(int i=1;i<=n;++i){
			ans=max(ans,len[i][0]);
			ans=max(ans,len[i][1]);
		}
		printf("%d\n",ans);
	}
	fclose(stdin);fclose(stdout);
	return 0;
}