70分蒟蒻求助大佬,代码附上
  • 板块P6510 奶牛排队
  • 楼主Ivory
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/14 17:03
  • 上次更新2023/10/27 15:27:53
查看原帖
70分蒟蒻求助大佬,代码附上
593272
Ivory楼主2022/8/14 17:03
#include <bits/stdc++.h>
using namespace std;
int que[100001];
int main()
{
    int n,ans=0,fina;
    int minn,maxn;//minn为最小值,maxn为最大值;
    int minorder,maxorder;//最小与最大的坐标
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",que+i);
    minn=maxn=que[1];
    for(int i=1;i<=n;i++){
        if(que[i]<=minn){
            minorder=maxorder=i;
            maxn=minn=que[i];
            continue;
        }
        if(que[i]>maxn){
            maxorder=i;
            maxn=que[i];
        }
        fina=maxorder+1-minorder;
        ans=max(fina,ans);
    }
    if(ans==1)cout<<0<<endl;
    else printf("%d",ans);
    return 0;
}
2022/8/14 17:03
加载中...