记录编号	45553	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]奶牛排队	最终得分	100
用户昵称	feng	是否通过	通过
代码语言	C++	运行时间	0.574 s
提交时间	2012-10-24 15:22:26	内存使用	3.72 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<map>
using namespace std;
struct node{
	int x;
	bool y;
}f[200000];
int maxx,minx,x,y,ans,i,n,l,xx,yy,maxn;
int tmp;
long long a[200000];

bool cmp(node a,node b){
	return a.x>b.x;
}
int main()
{
	freopen("tahort.in","r",stdin);
	freopen("tahort.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++){
		scanf("%d",&a[i]);
		f[i].x=a[i];
		f[i].y=false;
	}
	sort(f+1,f+n+1,cmp);


	x=1;
	y=1;
	ans=0;
	yy=0;
	int p=1;
	while (yy<n){
		int u=yy+1;
		minx=a[u];
		maxx=a[u];
		maxn=0;
		for (i=u;i<=n;i++){
			if (i==15949)
				l=0;
			if (i==17664)
				l=0;
			if (n-i==70556)
				l=0;
			if (a[i]>maxx){
				maxx=a[i];
				y=i;
				
			}
			if (a[i]<=minx){
				maxx=a[i];
				x=i;
				y=i;
				minx=a[i];
			}
			int tmp=(y-x+1);
			if (tmp>=maxn && (x!=xx || y!=yy)){
				xx=x;
				yy=y;
				maxn=tmp;
				while (f[p].y) p++;
				if (a[y]==f[p].x){
					f[p].y=true;
					yy=y;
					xx=x;
					break;
				}
			}
			
		}
		if (maxn>ans) ans=maxn;
	}
	if (ans==1) ans=0;
	//	printf("%d  %d\n",f[i][0],f[i][1]);
	printf("%d",ans);
	return 0;
}