社区讨论
求助
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 条回复,欢迎继续交流。
正在加载回复...