求助
查看原帖
求助
254536
CZJ_999楼主2023/9/6 13:09

大佬们我的尺取法为什么错了

#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;
long long N,h[100005],t=0,A,Ai,tall;
int main()
{
	scanf("%lld",&N);
	for(int i=1;i<=N;i++) scanf("%lld",&h[i]);
	A=h[1],Ai=1,tall=A;
	//A存现在的A高度,Ai存A的位置,tall存A到i-1的最高奶牛高度 
	for(long long i=2;i<=N;i++)
	{
		if(h[i]<=A) A=h[i],Ai=i,tall=A;//如果当前位置比A矮,那么序列不符合,更新A Ai tall 
		else//如果当前序列符合没有比A矮的 
		{
			if(h[i]>tall)//且最后一个(就是当前位置i),比前面所有都高 
			{		
				t=max(t,i-Ai+1),tall=h[i];//打擂台并把i加入当前序列更新当前最高 
			}
		}
	}
	printf("%lld",t);
    return 0;
}
/*
*/
2023/9/6 13:09
加载中...