记录编号 46187 评测结果 AAAAAWWWAW
题目名称 [NOIP 2010冲刺十二]奶牛排队 最终得分 60
用户昵称 Gravatarsong 是否通过 未通过
代码语言 C++ 运行时间 0.484 s
提交时间 2012-10-26 23:47:17 内存使用 3.17 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,ni[100010]={0},maxi=0,mini=0,p=0,q=0,ans=0;
int maxn(int x,int y)
{
	if(x>y)
		return x;
	return y;
}
int main()
{
	freopen("tahort.in","r",stdin);
	freopen("tahort.out","w",stdout);
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>ni[i];
	}
	maxi=ni[0];
	mini=ni[0];
	p=0;
	q=0;
	for(int i=1;i<n;i++)
	{
		if(ni[i]>maxi)
		{
			maxi=ni[i];
			p=i;
		}
		if(ni[i]<mini)
		{
			mini=ni[i];
			maxi=ni[i];
			p=i;
			q=i;
		}
		ans=maxn(ans,p-q);
	}
	cout<<ans+1;
}