反馈：测试用例有问题
我测试了一个用例
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;
} 
全部评论
(0) 回帖