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

#include <fstream>
using namespace std;
ifstream fin("tahort.in");
ofstream fout("tahort.out");
long long Ans,stack[100001],top,N,A[100001],B[100001],Min[100001],Minpos[100001],Mpos[100001];
int main()
{
int i;
	fin>>N;
	for(i=1;i<=N;i++)
	{
		fin>>B[i];
		Mpos[i]=i;
		while(B[stack[top]]<B[i] && top>=1)
		{
			if(B[Mpos[ stack[top] ]] < B[Mpos[i]])
				Mpos[i]=Mpos[stack[top]];
			top--;
		}
		stack[++top]=i;
		A[i]=B[Mpos[i]];
		Ans=max(Ans,i-Mpos[i]+1);
	}
	if(Ans==1)
		fout<<0<<endl;
	else
		fout<<Ans<<endl;
	fin.close();
	fout.close();
	return 0;
}