反馈:测试用例有问题

反馈:测试用例有问题
我测试了一个用例
6
135423
按照题目要求3和3中间有个2,答案应该是0;
但是我用这个代码测试输出的是4,却可以通过100%的测试用例。
#include<bits/stdc++.h>
using namespace std;
stack<int> stk;
int res=0,n;
vector<int> a(1e6+7);
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        while(!stk.empty() && a[i]<a[stk.top()]) stk.pop();
        if(!stk.empty() && a[i] == a[stk.top()])\
            res = max(res,i-stk.top());
        else stk.push(i);
        //cout<<stk.top()<<endl;
    }
    cout<<res;
    return 0;
}


全部评论

相关推荐

12-27 22:46
门头沟学院 Java
点赞 评论 收藏
分享
12-24 20:44
武汉大学 Java
点赞 评论 收藏
分享
牛客78682892...:直接点还好,总比要了简历也不回的强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务