社区讨论

求助

P6510奶牛排队参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo1io0w7
此快照首次捕获于
2023/10/22 21:40
2 年前
此快照最后确认于
2023/11/02 22:34
2 年前
查看原帖
大佬们我的尺取法为什么错了
CPP
#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;
}
/*
*/

回复

4 条回复,欢迎继续交流。

正在加载回复...